Meta New Grad E3 Interview questions. giving it back to community.

Round 1:
Q1. Find the number of Parenthesis you need to add to make the given string valid. (gave solution with tc -> O(N), sc -> O(1))
https://leetcode.com/problems/minimum-add-to-make-parentheses-valid/description/

Q2. Convert Tree to Doubly LinkedList
(tc -> O(N), sc->O(H) gave recursive and iterative solution)
https://leetcode.com/problems/convert-binary-search-tree-to-sorted-doubly-linked-list/description/

Round 2:
Q1. Kth largest Element
(tc - (NlogN), sc -> O(K))
https://leetcode.com/problems/kth-largest-element-in-an-array/description/

Q2. Lowest Value (asked lowest value instead of peak) (tc -> O(NlogN), sc -> O(1))
https://leetcode.com/problems/find-peak-element/description/

Round 3:
q1. tell me about a time you had conflict with someone.
q2. tell me about a time you failed
q3. tell me most successful achivement
q4. tell me about a time you failed

Got Rejected!!