Zomato Interview Questions
Coding round questions
- Find total number of set bit in numbers upto n.
- Reverse the each word of the given paragraph.
- WAP to find height of BST.
- Form the maximum number from the elements of the array.
Technical Interview Questions
Data Structures and Algorithms
- Detect and remove loop in linked list. Proof of hare and tortoise algo.
- Detect if two line segments intersect each other.
- A cylinder is rolled in the form of a sheet. Given two points find out the distance between them.
- WAP to find k nearest points.
- Design LRU cache.
- Find the minimum number of switches you have to press to turn on all the bulbs.
- Delete a node with a pointer in linked list.
- Given a dictionary list possible approaches for finding whether key exists in the dictionary or not.
- Create a stack in java.
- Longest palindromic substring.
- WAP to check whether tree is symmetric or not.
- Find the sum of odd positioned nodes of a BST.
Miscellaneous
- If you look at a clock and the time is 3:15, what is the angle between the hour and the minute hands?