48 facebook interview algorithms

June 10, 2019

Introduction

It is time for me to work on facebook interview algorithms. One thing I can do is to find how many algorithms I have not submitted on Leetcode.com

Forty-eight algorithms

Here is the github folder containing all 48 most popular algorithms used for Facebook.com.


Here are 48 algorithms - part I (10 algorithms in one group)

10. Regular Expression Matching
102. Binary Tree Level Order Traversal
121. Best Time to Buy and Sell Stock
125. Valid Palindrome
133. Clone Graph
138. Copy List with Random Pointer
139. Word Break
151. Reverse Words in a String
152. Maximum Product Subarray
161. One Edit Distance

17. Letter Combinations of a Phone Number
173. Binary Search Tree Iterator
200. Number of Islands
206. Reverse Linked List
211. Add and Search Word - Data structure design
215. Kth Largest Element in an Array
221. Maximal Square
230. Kth Smallest Element in a BST
235. Lowest Common Ancestor of Binary Search Tree
253. Meeting Rooms II

257. Binary Tree Paths
261. Graph Valid Tree
273. Integer to English Words
277. Find the Celebrity
278. First Bad Version
28. Implement strStr()
282. Expression Add Operators
283. Move Zeroes
285. Inorder Successor in BST (locked)
300. Longest Increasing Subsequence (meidum, solved 2 years ago)

314. Binary Tree Vertical Order Traversal

33. Search in Rotated Sorted Array

334. Increasing Triplet Subsequence

340. Longest Substring with At Most K Distinct Chars (hard, locked)

377. Combination Sum IV

38. Count and Say (easy)

380. Insert Delete GetRandom O(1)

394. Decode String (medium)
398. Random Pick Index
43. Multiply Strings

49. Group Anagrams
494. TargetSum
56. Merge Intervals
57. Insert Interval (hard level)
67. Add Binary
75. Sort Colors
76. Minimum Window Substring (hard level)
90. Subsets II

Algorithms to work on 

I have not submitted the following 20 algorithms.

151. Reverse Words in a String
161. One Edit Distance (locked)
215. Kth Largest Element in an Array
221. Maximal Square
253. Meeting Rooms II (locked)
261. Graph Valid Tree (locked)
277. Find the Celebrity (locked)
282. Expression Add Operators (hard)

285. Inorder Successor in BST (locked)

29. Divide Two Integers  (medium)

334. Increasing Triplet Subsequence

340. Longest Substring with At Most K Distinct Chars (hard, locked)

377. Combination Sum IV

38. Count and Say (easy)

380. Insert Delete GetRandom O(1)

394. Decode String (medium)

398. Random Pick Index

43. Multiply Strings

494. TargetSum

90. Subsets II