SWE Prep

Home
Archive
About
New
Top
Count Largest Group
Lessons Learned: HashMaps
 • 
Sameer Khoja
Invert Binary Tree
Question: Invert a binary tree. Input: 4 / \ 2 7 / \ / \ 1 3 6 9 Output: 4 / \ 7 2 / \ / \ 9 6 3 1 Solution Approach 1: Recursive The inverse of an…
 • 
Sameer Khoja
Divisor Game
Alice and Bob take turns playing a game, with Alice starting first. Initially, there is a number N on the chalkboard. On each player's turn, that player…
 • 
Sameer Khoja
March 2021
Single Number
Question: Given a non-empty array of integers nums, every element appears twice except for one. Find that single one. Solution Approach 1: Hash Table We…
 • 
Sameer Khoja
Smallest Range
Given an array A of integers, for each integer A[i] we may choose any x with -K <= x <= K, and add x to A[i]. After this process, we have some array B…
 • 
Sameer Khoja
Find the Distance Value Between Two Arrays
Lessons Learned: TreeSet, Array Manipulation
 • 
Sameer Khoja
February 2021
Valid Parentheses II
Question: Implement an algorithm to print all valid (properly opened and closed) combinations of n pairs of parentheses.
 • 
Sameer Khoja
Median of Two Sorted Arrays
Lessons Learned: Array parsing
 • 
Sameer Khoja
Word Ladder
The problem: Given two words (start and end), and a dictionary, find the length of shortest transformation sequence from start to end.
 • 
Sameer Khoja
Word Break II
Lessons learned: DFS
 • 
Sameer Khoja
January 2021
© 2023 Sameer Khoja
Privacy ∙ Terms ∙ Collection notice
Start WritingGet the app
Substack is the home for great writing