Amazon Interview experience | Set 326 (For SDE II)


1. reverse the linklist in pair manner
Q: 1->2->3->4->5
A: 2->1->4->3->5

2. third highest value in tree
Full code required.

put the given random pointers in linklist to point to next greater node such that if u transverse list in using random pointer, list become sorted. duplicates are allowed.
Full code required

Design a solution to search the given value in system. You are given a value which need to be searched. The system will respond basis of type.
If its app based it will return app names. if it is web based it will return web pages hitsetc. A detailed discussion design and development.
No actual coding

Get the local maxima or minima in array.

Bar raiser:
distance between two nodes in binary tree.

Hiring manager 1
Design chess game

Hiring manager 2
Design inventory system. (eg: library)

If you like GeeksforGeeks and would like to contribute, you can also write an article and mail your article to See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above

GATE CS Corner    Company Wise Coding Practice

Recommended Posts:

3.3 Average Difficulty : 3.3/5.0
Based on 8 vote(s)

Writing code in comment? Please use, generate link and share the link here.