Remove the duplicates from an array in place
Software Engineer Interview Questions
466,972 software engineer interview questions shared by candidates
I was asked a question about the following. If a user types in a n digit number on the telephone, how do you write a function to deduce if the number constitutes a valid word. For example, if the user enters 123, then can a valid word be made out of (a/b/c) + (d/e/f) + (g/h/i)
Give 2 coding solutions on returning an array by removing duplicates. One solution with O(n^2) and the other Linear.
Given an array whose elements are sorted, return the index of a the first occurrence of a specific integer. Do this in sub-linear time. I.e. do not just go through each element searching for that element.
Reverse a linked list in place
Write a function in C/C++ that returns the number of zeros contained in the factorial of the number that is passed to it.
Find the lowest common ancestor for BST
Given a list of integers that fall within a known short but unknown range of values, how to find the median value?
Write a Square Root function for a computer without floating point calculations
Write a routine that does secret santa in O(N) time.
Viewing 1101 - 1110 interview questions
See Interview Questions for Similar Jobs
Operations EngineerPrincipal EngineerFirmware EngineerMobile DeveloperGame ProgrammerMobile Engineer.net DeveloperDevops EngineerData EngineerTechnical Program ManagerQa EngineerJr Security AnalystSoftware DeveloperAtg DeveloperApplication DeveloperC DeveloperLead EngineerSenior DeveloperPython Developer