For a given binary tree, assign the sibling pointer of each node. A sibling is always the node to its immediate right on the same level of the tree.
Software Engineers Interview Questions
419,197 software engineers interview questions shared by candidates
Smallest missing natural number in a linked list in linear time without a hash table.
Write a function that calculates the root of a given number.
Find Kth minimum node in a binary tree and suggest a complexity
Given two events, each with a start and end time, implement a boolean check to see if they overlap.
Optimize the algorithm suggested above
In an array you have all the numbers from 1 through n (not in order) with one number missing. Find that number. Now, you have two numbers missing. Find both the numbers. Notes: O(n) time solution, O(1) extra space. n may be very large, so beware of overflows!
How to delete a node in a singly linked list without access to the list header.
Didnt ask anything about me or my resume. They sent ma link to write the code. Asked me to write the code for finding the number of words in a string without using split and scanner. Then asked me to improve the code to accommodate corner case i.e if multiple spaces or null string etc. Asked me to write the test cases for the program.
how to swap big endian and little endian?
Viewing 951 - 960 interview questions