Search for a command to run...
Series
Collection of Leetcode problems and their variation asked during coding interview rounds
import java.util.*; /** * LeetCode 332 - Reconstruct Itinerary * * Problem: Given a list of airline tickets where tickets[i] = [fromi, toi] represent the departure * and arrival airports, reconstruct the itinerary in order. All tickets belong t...
Leetcode Binary Search Tree Iterator /** * Definition for a binary tree node. * Basic building block for Binary Search Tree implementation. */ public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode() {} Tree...
/** * LeetCode 827: Making A Large Island * * Problem: * You are given an n x n binary matrix grid. A cell is considered a land cell if its value is 1, * and a water cell if its value is 0. You can change at most one water cell's value to 1. *...
OG: https://leetcode.com/problems/random-pick-index/description/ Variation: select K random elements from an array Modified Fisher-Yates (Knuth) shuffle - for when array can be modified Reservoir sampling - for streaming data or when array modifica...
OG : https://leetcode.com/problems/convert-binary-search-tree-to-sorted-doubly-linked-list/ /** * Solution for LeetCode 426: Convert Binary Search Tree to Sorted Doubly Linked List * * Problem: Convert a Binary Search Tree (BST) to a sorted Circu...
OG: https://leetcode.com/problems/merge-k-sorted-lists/description/ import java.util.*; /** * LeetCode 23: Merge k Sorted Lists * * Problem: Merge k sorted linked lists and return it as one sorted list. * * Example: * Input: lists = [[1,4,5]...