Meta Loop
Summary
I'm sharing the interview questions encountered during my Meta interview process, across multiple rounds.
Full Experience
Time to give back to the community.
R1 Q1: https://leetcode.com/problems/buildings-with-an-ocean-view
R1 Q2: variant of https://leetcode.com/problems/remove-all-adjacent-duplicates-in-string
R2 Q1: https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree-iii
R2 Q2: https://leetcode.com/problems/random-pick-with-weight
Interview Questions (4)
Buildings With an Ocean View
Given an array of building heights, return a list of buildings that have an ocean view. A building has an ocean view if all buildings to its right are strictly shorter.
Variant of Remove All Adjacent Duplicates In String
A variation of the problem where you remove all adjacent duplicate characters from a string until no more duplicates can be removed.
Lowest Common Ancestor of a Binary Tree III
Find the lowest common ancestor of two given nodes in a binary tree where each node has a parent pointer.
Random Pick with Weight
Given an array of positive integers w, where w[i] describes the weight of index i, implement the function pickIndex which randomly picks an index in proportion to its weight.