post order traversal of a Binary Search Tree Follow up Create a BST from this post order traversed array and write test cases for this function
Software Engineers Interview Questions
419,626 software engineers interview questions shared by candidates
This function performs a basic smoothing of inlist and returns the result (outlist). Both lists have the same length, N. Each item in inlist is assumed to have type 'float', and 'h' is assumed to be an integer. For each i, outlist[i] will be the average of inlist[k] over all k that satisfy i-h <= k <= i+h and 0 <= k <= N-1.
A file contains a billion integers, try to find any one integer that is not in the file.
The question was: Given a text written in some language where the alphabets are represented with 1 byte or 2 byte. But the one byte alphabets always have their MSB 1 and the 2 byte charecters always have their MSB 0. Now when at some point user presses a back space how many bytes are to be deleted to erase the alphabet?
Q: In an array that has one value for more than half of its elements, how can you find that value?
You've a singly linked list where every node in the list has a field "random" which points to other node in the same list. Write a function to clone this list (create a new copy of the same). Don't use extra space (just the pointer variables are fine).
Find if given number matched sum of two elements in sorted array.
Given a sentence input : helloworld output: HelloWorld YOu should make use of a dictionary available with you. Capitalize the dictionary words in the sentence
Logic based questions. Scenarios. Code reviews
Write a function that returns the longest palindrome in a string. Not just the first one or any palindrome, but the longest. The String is a long sequence of characters, spaces included.
Viewing 2011 - 2020 interview questions
See Interview Questions for Similar Jobs
.net DeveloperOperations EngineerMobile EngineerMobile DeveloperGame ProgrammerPrincipal EngineerFirmware EngineerSoftware DeveloperPython DeveloperSenior DeveloperData EngineerLead EngineerC DeveloperJr Security AnalystAtg DeveloperTechnical Program ManagerApplication DeveloperDevops EngineerQa Engineer