Bloomberg coding interview questions

382 DSA problems tagged as asked at Bloomberg, with statements, examples and constraints — practise free on CampusCode.

• 5. Remove Duplicates from Sorted Array Easy Array
• 6. Find the Missing Number Easy Array
• 7. Move Zeros to End Easy Array
• 8. Rotate Array by K Steps Easy Array
• 10. Merge Two Sorted Arrays Easy Array
• 12. Intersection of Two Arrays Easy Array
• 13. Find All Duplicates in Array Easy Array
• 15. Single Number (XOR Trick) Easy Array
• 16. Plus One Easy Array
• 17. Pascal's Triangle Row Easy Array
• 18. Contains Duplicate Easy Array
• 19. Best Time to Buy and Sell Stock Easy Array
• 20. Find the Pivot Index Easy Array
• 22. Shuffle the Array Easy Array
• 23. Running Sum of 1D Array Easy Array
• 24. Find Numbers with Even Number of Digits Easy Array
• 25. Squares of a Sorted Array Easy Array
• 26. Check if N and Its Double Exist Easy Array
• 27. Third Maximum Number Easy Array
• 28. Find All Numbers Disappeared in Array Easy Array
• 29. Height Checker Easy Array
• 31. Kids With the Greatest Number of Candies Easy Array
• 34. Maximum Product of Two Elements in an Array Easy Array
• 35. Concatenation of Array Easy Array
• 36. Build Array from Permutation Easy Array
• 37. Richest Customer Wealth Easy Array
• 38. Find the Highest Altitude Easy Array
• 40. Find Center of Star Graph Easy Array
• 41. Flipping an Image Easy Array
• 42. Transpose Matrix Easy Array
• 44. Find Common Elements Between Two Arrays Easy Array
• 45. Count Good Pairs Easy Array
• 48. Find Smallest Letter Greater Than Target Easy Array
• 50. Sort Array by Parity Easy Array
• 52. Maximum Average Subarray I Easy Array
• 53. Largest Number At Least Twice of Others Easy Array
• 54. Max Consecutive Ones Easy Array
• 55. Left and Right Sum Differences Easy Array
• 60. Minimum Difference Between Highest and Lowest of K Scores Easy Array
• 61. Two Sum Easy Array
• 62. Three Sum Medium Array
• 63. Product of Array Except Self Medium Array
• 64. Subarray Sum Equals K Medium Array
• 66. Rotate Image (90 Degrees) Medium Array
• 67. Spiral Matrix Traversal Medium Array
• 68. Jump Game Medium Array
• 69. Container With Most Water Medium Array
• 70. Merge Intervals Medium Array
• 71. Insert Interval Medium Array
• 72. Sort Colors (Dutch National Flag) Medium Array
• 73. Find the Duplicate Number Medium Array
• 75. Longest Consecutive Sequence Medium Array
• 76. Set Matrix Zeroes Medium Array
• 77. Search in Rotated Sorted Array Medium Array
• 78. Find Peak Element Medium Array
• 79. Two Sum II - Input Array Is Sorted Medium Array
• 80. Minimum Size Subarray Sum Medium Array
• 81. Maximum Product Subarray Medium Array
• 82. Increasing Triplet Subsequence Medium Array
• 83. Next Permutation Medium Array
• 85. Minimum Number of Arrows to Burst Balloons Medium Array
• 86. Subsets Medium Array
• 87. Permutations Medium Array
• 88. Combination Sum Medium Array
• 89. Find First and Last Position of Element in Sorted Array Medium Array
• 90. Game of Life Medium Array
• 91. Summary Ranges Medium Array
• 92. 3Sum Closest Medium Array
• 93. 4Sum Medium Array
• 94. Maximum Points You Can Obtain from Cards Medium Array
• 96. Max Number of K-Sum Pairs Medium Array
• 97. Count Number of Nice Subarrays Medium Array
• 100. Maximum Width Ramp Medium Array
• 101. Find the Duplicate Number (Floyd's Cycle Detection) Medium Array
• 103. Shortest Unsorted Continuous Subarray Medium Array
• 104. Wiggle Sort II Medium Array
• 105. Trapping Rain Water Medium Array
• 106. Subarray Product Less Than K Medium Array
• 107. Minimum Path Sum Medium Array
• 108. Jump Game II Medium Array
• 109. Largest Rectangle in Histogram Medium Array
• 110. Median of Two Sorted Arrays Hard Array
• 113. Sliding Window Maximum Hard Array
• 114. Candy Hard Array
• 115. Count of Smaller Numbers After Self Hard Array
• 116. Reverse Pairs Hard Array
• 117. Maximum Sum of 3 Non-Overlapping Subarrays Hard Array
• 121. Maximum Gap Hard Array
• 122. Shortest Subarray with Sum at Least K Hard Array
• 126. Jump Game II (Minimum Jumps) Hard Array
• 127. Minimum Number of Refueling Stops Hard Array
• 128. Minimum Interval to Include Each Query Hard Array
• 130. Find K-th Smallest Pair Distance Hard Array
• 133. Create Maximum Number Hard Array
• 134. Split Array Largest Sum Hard Array
• 141. Swim in Rising Water Hard Array
• 147. Strange Printer (Array Encoding) Hard Array
• 150. Reverse a String Easy String
• 162. Roman to Integer Easy String
• 163. Longest Common Prefix Easy String
• 165. Valid Parentheses (String Version) Easy String
• 168. Count and Say Easy String
• 169. Merge Strings Alternately Easy String
• 171. Word Pattern Easy String
• 172. Find the Difference (One Extra Character) Easy String
• 173. Ransom Note Easy String
• 174. String Compression (Run-Length Encoding) Easy String
• 175. Repeated Substring Pattern Easy String
• 177. Maximum Nesting Depth of Parentheses Easy String
• 178. Find the Index of the First Occurrence in a String Easy String
• 183. Truncate Sentence Easy String
• 187. Reverse Prefix of Word Easy String
• 189. Largest Odd Number in String Easy String
• 190. Longest Substring Without Repeating Characters (Brute) Easy String
• 196. Concatenation of Consecutive Binary Numbers (String) Easy String
• 200. Make the String Great (Remove Same Adjacent) Easy String
• 202. Integer to Roman Easy String
• 208. Decode String (Nested Brackets — Easy Variant) Easy String
• 210. Longest Substring Without Repeating Characters Medium String
• 211. Longest Palindromic Substring Medium String
• 215. String to Integer (atoi) Medium String
• 216. ZigZag Conversion Medium String
• 217. Multiply Strings Medium String
• 219. Word Break Medium String
• 220. Generate Parentheses (Count) Medium String
• 221. Letter Combinations of a Phone Number (Count) Medium String
• 224. Longest Repeating Character Replacement Medium String
• 225. Valid Palindrome II Medium String
• 226. Palindrome Partitioning (Count) Medium String
• 227. Reorganize String (Feasibility) Medium String
• 228. Find All Anagrams in a String (Count) Medium String
• 229. Permutation in String Medium String
• 231. Reverse Words in a String Medium String
• 232. Simplify Path Medium String
• 233. Basic Calculator II Medium String
• 234. Decode String Medium String
• 235. Custom Sort String Medium String
• 236. Partition Labels (Count) Medium String
• 238. String Compression (Length) Medium String
• 239. Remove K Digits Medium String
• 240. Remove Duplicate Letters Medium String
• 241. Text Justification (Line Count) Medium String
• 242. Sort Characters By Frequency Medium String
• 244. Repeated DNA Sequences (Count) Medium String
• 245. Isomorphic Strings Medium String
• 246. Reverse Vowels of a String Medium String
• 249. Minimum Add to Make Parentheses Valid Medium String
• 251. Substring with Concatenation of All Words (Count) Medium String
• 254. Maximum Number of Vowels in a Substring of Given Length Medium String
• 255. Defanging an IP Address Medium String
• 256. Bulls and Cows Medium String
• 257. Edit Distance Hard String
• 258. Wildcard Matching Hard String
• 259. Regular Expression Matching Hard String
• 260. Longest Valid Parentheses Hard String
• 261. Distinct Subsequences (Count Target in Source) Hard String
• 262. Word Break II (Count of Segmentations) Hard String
• 263. Shortest Palindrome (Prepend Count) Hard String
• 266. Scramble String Hard String
• 267. Interleaving String Hard String
• 268. Longest Duplicate Substring (Length) Hard String
• 269. Word Ladder (Shortest Transformation Length) Hard String
• 271. Valid Number Hard String
• 273. Palindrome Partitioning II (Minimum Cuts) Hard String
• 278. Longest Substring with At Least K Repeating Characters Hard String
• 279. Basic Calculator Hard String
• 280. Different Ways to Add Parentheses (Count) Hard String
• 281. Expression Add Operators (Count) Hard String
• 293. Longest Happy Prefix (Length) Hard String
• 294. Strong Password Checker (Minimum Steps) Hard String
• 296. Special Binary String Hard String
• 297. Reverse a Linked List Easy Linked List
• 315. Remove Nth Node from End of List Easy Linked List
• 316. Delete Middle Node of Linked List Easy Linked List
• 320. Swap Nodes in Pairs Easy Linked List
• 357. Add Two Numbers (Linked List Addition) Medium Linked List
• 358. Add Two Numbers II (No Reverse Allowed) Medium Linked List
• 360. Reorder List Medium Linked List
• 361. Odd Even Linked List Medium Linked List
• 365. Linked List Cycle II (Start of Cycle) Medium Linked List
• 366. Reverse Nodes in Even Length Groups Medium Linked List
• 379. Next Greater Node in Linked List Medium Linked List
• 380. Maximum Twin Sum of a Linked List Medium Linked List
• 381. Split Linked List in Parts Medium Linked List
• 384. Convert Binary Number in Linked List to Integer Medium Linked List
• 386. Swapping Nodes in a Linked List (Values) Medium Linked List
• 393. Remove Duplicates from Sorted List II Medium Linked List
• 395. Reverse Nodes in K-Group (No Extra Space) Hard Linked List
• 402. Largest Rectangle in Histogram (Stack) Hard Linked List
• 417. Binary Search in Sorted Array Easy Binary Search
• 422. Find Smallest Letter Greater Than Target Easy Binary Search
• 427. Search Insert Position Easy Binary Search
• 428. Guess Number Higher or Lower Easy Binary Search
• 431. Count Negative Numbers in Sorted Matrix Easy Binary Search
• 437. Peak Index in a Mountain Array Easy Binary Search
• 438. Find in Mountain Array (Bitonic Search) Easy Binary Search
• 444. Arranging Coins (Binary Search Approach) Easy Binary Search
• 453. Two Sum in Sorted Array (Binary Search Variant) Easy Binary Search
• 454. Count Pairs Whose Sum is Less Than Target Easy Binary Search
• 456. Valid Perfect Square (BS Approach) Easy Binary Search
• 474. Search a 2D Matrix II (Row & Column Sorted) Easy Binary Search
• 477. Find Peak Element in Array Medium Binary Search
• 478. Search in Rotated Sorted Array (With Duplicates) Medium Binary Search
• 481. Capacity to Ship Packages Within D Days Medium Binary Search
• 482. Koko Eating Bananas Medium Binary Search
• 483. Minimum Number of Days to Make M Bouquets Medium Binary Search
• 487. Split Array Largest Sum Medium Binary Search
• 498. Maximum Candies Allocated to K Children Medium Binary Search
• 501. Find the Duplicate Number (Binary Search on Value) Medium Binary Search
• 503. Find Right Interval Medium Binary Search
• 505. Online Election Medium Binary Search
• 508. Minimum Number of Operations to Make Array Continuous Medium Binary Search
• 510. Sum of Mutated Array Closest to Target Medium Binary Search
• 514. Find the Distance Value Between Two Arrays Medium Binary Search
• 521. Maximum Number of Events That Can Be Attended Medium Binary Search
• 524. Search a 2D Matrix Medium Binary Search
• 526. Median of Two Sorted Arrays Hard Binary Search
• 528. Find K-th Smallest Pair Distance Hard Binary Search
• 530. Find in Mountain Array Hard Binary Search
• 531. Split Array Largest Sum (Optimal) Hard Binary Search
• 532. Count of Smaller Numbers After Self Hard Binary Search
• 534. Reverse Pairs (Modified Merge Sort) Hard Binary Search
• 537. Minimum Interval to Include Each Query Hard Binary Search
• 542. Swim in Rising Water Hard Binary Search
• 544. Max Sum of Rectangle No Larger Than K Hard Binary Search
• 548. Minimum Total Distance Traveled Hard Binary Search
• 550. Maximize the Minimum Powered City Hard Binary Search
• 553. Minimum Number of Refueling Stops Hard Binary Search
• 554. Minimum Limit of Balls in a Bag Hard Binary Search
• 556. Maximum Profit in Job Scheduling (Binary Search + DP) Hard Binary Search
• 559. Guess the Word (Deterministic Strategy) Hard Binary Search
• 562. Maximum Score of a Good Subarray Hard Binary Search
• 575. Valid Parentheses (Multiple Types) Easy Stack
• 577. Make String Great Easy Stack
• 584. Sliding Window Maximum Easy Stack
• 586. Time Needed to Buy Tickets Easy Stack
• 588. Number of Recent Calls Easy Stack
• 594. Next Greater Element I Easy Stack
• 598. Maximum Nesting Depth of Parentheses Easy Stack
• 604. Score of Parentheses Easy Stack
• 608. Next Greater Element II (Circular Array) Medium Stack
• 609. Daily Temperatures Medium Stack
• 610. Largest Rectangle in Histogram Medium Stack
• 612. Decode String (Nested Brackets) Medium Stack
• 614. 132 Pattern Medium Stack
• 615. Remove Duplicate Letters Medium Stack
• 616. Online Stock Span Medium Stack
• 619. Sum of Subarray Minimums Medium Stack
• 621. Sliding Window Maximum (Monotonic Deque) Medium Stack
• 623. Jump Game VI (DP + Monotonic Deque) Medium Stack
• 625. Dota2 Senate Medium Stack
• 626. Reveal Cards in Increasing Order Medium Stack
• 627. Design Snake Game Medium Stack
• 628. Open the Lock (BFS + Queue) Medium Stack
• 629. Car Fleet Medium Stack
• 631. Number of Visible People in Queue Medium Stack
• 632. Build an Array With Stack Operations Medium Stack
• 635. Minimum Add to Make Parentheses Valid Medium Stack
• 637. Longest Valid Parentheses Medium Stack
• 639. Walls and Gates Medium Stack
• 640. Shortest Path in Binary Matrix Medium Stack
• 641. Perfect Squares Medium Stack
• 643. Map of Highest Peak Medium Stack
• 647. Snakes and Ladders Medium Stack
• 653. Trapping Rain Water Hard Stack
• 654. Largest Rectangle in Histogram (Optimal) Hard Stack
• 655. Maximal Rectangle Hard Stack
• 659. Remove Invalid Parentheses Hard Stack
• 661. Count Submatrices With All Ones Hard Stack
• 666. Shortest Unsorted Continuous Subarray Hard Stack
• 669. Max Sum of Rectangle No Larger Than K Hard Stack
• 671. Minimum Cost to Cut a Stick Hard Stack
• 672. Shortest Path in a Grid with Obstacles Elimination Hard Stack
• 675. Minimum Genetic Mutation Hard Stack
• 677. Maximal Score After Applying K Operations Hard Stack
• 680. Sum of Subarray Ranges Hard Stack
• 684. Maximum Binary Tree (Monotonic Stack Build) Hard Stack
• 685. Bus Routes Hard Stack
• 686. Flatten Binary Tree to Linked List Hard Stack
• 752. Letter Combinations of a Phone Number Medium Recursion
• 754. Combination Sum II (Each Element Used Once) Medium Recursion
• 755. Combination Sum III (Exactly K Numbers) Medium Recursion
• 756. Subsets II (With Duplicates) Medium Recursion
• 757. Permutations II (With Duplicates) Medium Recursion
• 758. Palindrome Partitioning Medium Recursion
• 765. Word Break (Recursive + Memoization) Medium Recursion
• 766. Flood Fill Algorithm Medium Recursion
• 770. House Robber (Recursive + Memoization) Medium Recursion
• 776. Longest Common Subsequence (Recursive + Memoization) Medium Recursion
• 777. Longest Increasing Subsequence (Recursive + Memoization) Medium Recursion
• 778. Edit Distance (Recursive + Memoization) Medium Recursion
• 787. Predict the Winner (Game Theory Recursion) Medium Recursion
• 791. Partition Equal Subset Sum (Recursive + Memo) Medium Recursion
• 800. Sudoku Solver (Optimized Backtracking) Hard Recursion
• 801. Regular Expression Matching (Recursive) Hard Recursion
• 802. Wildcard Matching (Recursive + Memo) Hard Recursion
• 812. 24 Game (All Expressions with 4 Numbers) Hard Recursion
• 816. Partition to K Equal Sum Subsets Hard Recursion
• 822. Super Egg Drop (Binary Search + Recursion) Hard Recursion
• 833. Strange Printer (Recursive Interval DP) Hard Recursion
• 834. Maximum Product of Splitted Binary Tree (Mod 10^9+7) Hard Recursion
• 840. Minimum Depth of Binary Tree Easy Trees
• 848. Diameter of Binary Tree Easy Trees
• 875. Search in Binary Search Tree Easy Trees
• 876. Insert into Binary Search Tree Easy Trees
• 885. Kth Smallest Element in BST Easy Trees
• 895. Binary Tree Maximum Path Sum Medium Trees
• 898. Flatten Binary Tree to Linked List Medium Trees
• 899. Populating Next Right Pointers in Each Node Medium Trees
• 900. Binary Tree Right Side View Medium Trees
• 901. Sum Root to Leaf Numbers Medium Trees
• 906. Find Duplicate Subtrees Medium Trees
• 907. Maximum Difference Between Node and Ancestor Medium Trees
• 917. Distribute Coins in Binary Tree Medium Trees
• 922. Balance a Binary Search Tree Medium Trees
• 925. Closest Binary Search Tree Value Medium Trees
• 934. Even Odd Tree Medium Trees
• 936. Binary Tree Maximum Path Sum (Any to Any) Hard Trees
• 938. Count of Smaller Numbers After Self (BST/BIT) Hard Trees
• 942. Maximum Sum BST in Binary Tree Hard Trees
• 943. Linked List in Binary Tree Hard Trees
• 965. Sum of Distances in Tree (Rerooting) Hard Trees
• 966. Find Duplicate Subtrees (Hashing) Hard Trees
• 967. Distribute Coins in Binary Tree (Minimum Moves) Hard Trees
• 989. Number of Islands (DFS) Easy Graphs
• 991. Max Area of Island Easy Graphs
• 997. Shortest Path in Binary Matrix Easy Graphs
• 999. Island Perimeter Easy Graphs
• 1001. Number of Enclaves Easy Graphs
• 1003. Map of Highest Peak (BFS) Easy Graphs
• 1023. Redundant Connection Easy Graphs
• 1031. Network Delay Time (Dijkstra) Medium Graphs
• 1032. Cheapest Flights Within K Stops Medium Graphs
• 1033. Path with Minimum Effort Medium Graphs
• 1034. Swim in Rising Water (Dijkstra / BS) Medium Graphs
• 1049. Accounts Merge Medium Graphs
• 1053. Making a Large Island Medium Graphs
• 1057. Snakes and Ladders Medium Graphs
• 1062. Find Eventual Safe States Medium Graphs
• 1063. Reconstruct Itinerary (Eulerian Path) Medium Graphs
• 1073. Number of Ways to Arrive at Destination Medium Graphs
• 1096. Shortest Bridge Hard Graphs
• 1110. Minimum Jumps to Reach Home (Implicit BFS) Hard Graphs
• 1115. Climbing Stairs Easy Dynamic Programming
• 1117. Fibonacci Number (Bottom-Up DP) Easy Dynamic Programming
• 1119. Min Cost Climbing Stairs Easy Dynamic Programming
• 1121. House Robber II (Circular Array) Easy Dynamic Programming
• 1143. Minimum Falling Path Sum Easy Dynamic Programming
• 1166. Longest Palindromic Subsequence Easy Dynamic Programming
• 1170. Wildcard Matching (? and *) Easy Dynamic Programming
• 1171. Regular Expression Matching (. and *) Easy Dynamic Programming
• 1172. Edit Distance (Levenshtein) Easy Dynamic Programming
• 1173. Interleaving String Easy Dynamic Programming
• 1174. Scramble String Easy Dynamic Programming
• 1185. Largest Divisible Subset Medium Dynamic Programming
• 1188. Minimum Number of Removals to Make Mountain Array Medium Dynamic Programming
• 1193. Strange Printer Medium Dynamic Programming
• 1197. Predict the Winner Medium Dynamic Programming
• 1200. Diameter of Binary Tree (DP) Medium Dynamic Programming
• 1202. Distribute Coins in Binary Tree Medium Dynamic Programming
• 1208. Maximum Profit in Job Scheduling Medium Dynamic Programming
• 1209. Partition to K Equal Sum Subsets Medium Dynamic Programming
• 1210. Partition Array for Maximum Sum Medium Dynamic Programming
• 1213. Maximum Product Subarray Medium Dynamic Programming
• 1215. Split Array Largest Sum (Binary Search + DP) Medium Dynamic Programming
• 1216. Minimum Cost to Cut a Stick Medium Dynamic Programming
• 1219. Maximum Points You Can Obtain from Cards Medium Dynamic Programming
• 1221. Count Square Submatrices with All Ones Medium Dynamic Programming
• 1233. Count Numbers with Unique Digits Hard Dynamic Programming
• 1247. Stone Game II Hard Dynamic Programming
• 1248. Stone Game III Hard Dynamic Programming
• 1249. Stone Game IV Hard Dynamic Programming
• 1255. Allocate Mailboxes Hard Dynamic Programming
• 1256. Minimum Total Distance Traveled Hard Dynamic Programming
• 1262. Last Stone Weight II Hard Dynamic Programming
• 1263. Ones and Zeroes Hard Dynamic Programming
• 1264. Super Egg Drop Hard Dynamic Programming
• 1306. Missing Number in Array (XOR Approach) Easy Bit Manipulation
• 1334. Maximum XOR of Two Numbers in Array (Trie) Medium Bit Manipulation
• 1343. Count Numbers with Unique Digits (Bitmask DP) Medium Bit Manipulation
• 1361. Bitwise AND of Numbers Range Medium Bit Manipulation
• 1386. Maximum XOR of Two Numbers in Array Hard Bit Manipulation