WedMeGood interview Experience

Round 1: First round was pen-paper based coding and logical reasoning round comprising of a few data structures questions and puzzles.

Q1. Mirror a binary tree. Solution: https://www.geeksforgeeks.org/write-an-efficient-c-function-to-convert-a-tree-into-its-mirror-tree/

Q2. Rotate a 2D matrix anti-clockwise by 90 degrees without using extra space.

Solution: https://www.geeksforgeeks.org/rotate-matrix-90-degree-without-using-extra-space-set-2/

Q3. Given a linked list in which the nodes have data of type vector<char>. Different nodes may have different number of characters. For example [a]-> [b, c] ->[d, d, c] ->[b, a]. Check whether it makes a palindromic sequence or not. Constraint: You can’t use extra space or modify the list.

Then there were 2 puzzles :

1. https://www.geeksforgeeks.org/puzzle-18-torch-and-bridge/

2. https://www.geeksforgeeks.org/puzzle-correct-number-to-save-life/

Round 2:

This was a semi-tech round with the CEO. It mainly focussed on the resume. All the projects I had done and all the technology stack I knew was asked.

A few questions regarding Node.js and Django  (mentioned in resume)

Round 3: 

Once again there was a technical interview round.

Q1. Find an element in a rotated sorted array in log(n) time complexity.

Q2. Given an array consisting of positive and negative numbers. Rearrange the array such that the positive elements come to the left and the negative elements are shifted to the right. Constraints: The order of the elements (positive and negative) must be maintained and also no extra space allowed to be taken.

Q3. BFS, DFS in a binary tree.

Q4. Given an infinitely long linked list. You don’t have the head pointer. You have the pointer to a node b and you have to delete this node from the list.

I/p : …………-> a -> b -> c -> d -> …………..  (Given pointer to b )

O/p: …………-> a -> c -> d -> …………..

Q5. Puzzle : 3 prisoners, 5 hats problem.

Write your Interview Experience or mail it to contribute@geeksforgeeks.org



My Personal Notes arrow_drop_up

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

Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.




Article Tags :

Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.