1st Round :
3) Delete all nodes whose value is greater than K
2nd Round (1 hr 30 mins)
1) Clone a Binary Tree
2) There is a rack of shelves having balls of red and blue in each row . Retrieve all identical rows.
3) There is a rack of shelves having balls of red and blue in each row . Retrieve all unique rows.
4) How u will remove duplicates in an stream of Integers
5) What Data structure you will use to identify unique elements and discard duplicates.
3rd Round (1 hr 30 Mins)
1) Given an Infinite stream of strings as AAAAABBBCCDDDEEE… How will you arrange characters so that string become unique without duplicates . Return true if it is possible to arrange else return -1. Ex . AAABBCCDEF – O/p ABABCDCEF : Possible . AAAAAAAAAAAAAAAAAAAAAAB : Not possible
1) Given Co-ordinates of x and y in an input array Identify if square can be formed at any point of time via coordinates if so return true;
2) Given a Pre-Order Traversal of BST convert it into BST.
3) Identify Leaves of BST through Pre Order without constructing it.
It gave me a Lot of Learning to think out of Box. Thanks GFG .
If you like GeeksforGeeks and would like to contribute, you can also write an article and mail your article to firstname.lastname@example.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
- Microsoft Interview Experience | (SDE-2 for 3 Years Experienced)
- Microsoft interview experience: | Set 167 (7 Years Experienced)
- Microsoft Interview Experience | Set 112 (For 4.5 Years Experienced)
- Microsoft IDC interview Experience | Set 47 (For 1.7 Years Experienced)
- Microsoft interview Experience | Set 48 (For 1.5 Years Experienced)
- Microsoft Interview Experience | Set 154 (For 1.5 Years Experienced)
- Microsoft Interview Experience | Set 109 (2 years experienced)
- Microsoft Interview Experience | Set 111 (For 1.5 Years Experienced)
- Microsoft Interview experience | Set 114 (2.5 Years Experienced for SDE2)
- OYO Interview Experience | Set 11 (For 2 years experienced)
- Cisco Interview Experience | Set 17 (For 1.5 Years Experienced)
- Oracle Interview Experience (2 Years Experienced)
- Expedia Interview Experience | Set 9 (For 1.8 Years Experienced)
- Cars24 interview Experience (3 Years Experienced)
- Oracle Interview Experience | Set 45 (For 3 Years Experienced)