Meta E5 screening
Summary
I had a screening interview at Meta for an E5 role where I was asked two specific data structures and algorithms questions.
Full Experience
Question 1: Given a list with each entry represnting height of buildings, return the index of the buildings which have ocean view. the ocean is on the right side of the array
Questions 2: Lowest common ancestor of two nodes in a tree where Node class has parent node poiner as well
Interview Questions (2)
Buildings with an Ocean View
Given a list with each entry represnting height of buildings, return the index of the buildings which have ocean view. the ocean is on the right side of the array
Lowest Common Ancestor with Parent Pointer
Lowest common ancestor of two nodes in a tree where Node class has parent node poiner as well