Design-and-Analysis-of-Algorithms

Practice Problems Solved using C++

Map

Problem	Solution
918B. Radio Station (codeforces)	Click
903C. Boxes Packing (codeforces)	Click
1703B. ICPC Balloons (codeforces)	Click

Greedy

Problem	Solution
121. Best Time to Buy and Sell Stock (leetcode)	Click
122. Best Time to Buy and Sell Stock II (leetcode)	Click
1629. Movie Festival (cses)	Click
1324C. Frog Jumps (codeforces)	Click
1791E. Negatives and Positives (codeforces)	Click
1791G1. Teleporters (Easy Version) (codeforces)	Click
1392A. Omkar and Password (codeforces)	Click
1399A. Remove Smallest	Click
1452C. Two Brackets (codeforces)	Click
1353B. Two Arrays And Swaps (codeforces)	Click
1360B. Honest Coach (codeforces)	Click
1385B. Restore the Permutation by Merger (codeforces)	Click
1433B. Yet Another Bookshelf (codeforces)	Click

Binary Search

Problem	Solution
35. Search Insert Position (leetcode)	Click
69. Sqrt(x) (leetcode)	Click
278. First Bad Version (leetcode)	Click
349. Intersection of Two Arrays (leetcode)	Click
367. Valid Perfect Square (leetcode)	Click
374. Guess Number Higher or Lower (leetcode)	Click
441. Arranging Coins (leetcode)	Click

String

Problem	Solution
415. Add Strings (leetcode)	Click
792. Number of Matching Subsequences (leetcode)	Click
1791A. Codeforces Checking (codeforces)	Click
709. To Lower Case (leetcode)	Click
890. Find and Replace Pattern (leetcode)	Click
1859. Sorting the Sentence (leetcode)	Click
1791D. Distinct Split (codeforces)	Click
696. Count Binary Substrings (leetcode)	Click
1832. Check if the Sentence Is Pangram (leetcode)	Click
3. Longest Substring Without Repeating Characters (leetcode)	Click
1461. Check If a String Contains All Binary Codes of Size K (leetcode)	Click
1332. Remove Palindromic Subsequences (leetcode)	Click
1249. Minimum Remove to Make Valid Parentheses (leetcode)	Click
NAJPF - Pattern Find (spoj)	Click
784. Letter Case Permutation (leetcode)	Click
1663. Smallest String With A Given Numeric Value (leetcode)	Click
1732 Finding Borders (cses)	Click
1455. Check If a Word Occurs As a Prefix of Any Word in a Sentence (leetcode)	Click
771. Jewels and Stones (leetcode)	Click
389. Find the Difference (leetcode)	Click
438. Find All Anagrams in a String (leetcode)	Click
1616B. Mirror in the String (codeforces)	Click
1473B. String LCM (codeforces)	Click

Ternary Search

Problem	Solution
35. Search Insert Position (leetcode)	Click

Geometry

Problem	Solution
1369A. FashionabLee (codeforces)	Click
1622A. Construct a Rectangle (codeforces)	Click
1398A. Bad Triangle (codeforces)	Click
1312A. Two Regular Polygons (codeforces	Click
1740B. Jumbo Extra Cheese 2 (codeforces)	Click
1713A. Traveling Salesman Problem (codeforces)	Click
1791B. Following Directions (codeforces)	Click

Math

Problem	Solution
486A. Calculating Function (codeforces)	Click
200B. Drinks (codeforces)	Click
734B. Anton and Digits (codeforces)	Click
1520B. Ordinary Numbers (codeforces)	Click
1676B. Equal Candies (codeforces)	Click
1560B. Who's Opposite? (codeforces)	Click
835A. Key races (codeforces)	Click
832A. Sasha and Sticks (codeforces)	Click
47A. Triangular numbers (codeforces)	Click
1566A. Median Maximization (codeforces)	Click
1592A. Gamer Hemose (codeforces)	Click
1715B. Beautiful Array (codeforces)	Click
1788C. Matching Numbers (codeforces)	Click
1353A. Most Unstable Array (codeforces)	Click
1366A. Shovels and Swords (codeforces)	Click
1373A. Donut Shops (codeforces)	Click
1392B. Omkar and Infinity Clock (codeforces)	Click
450B. Jzzhu and Sequences (codeforces)	Click
1409A. Yet Another Two Integers Problem (codeforces)	Click
1342A. Road To Zero (codeforces)	Click

Constructive Algorithms

Problem	Solution
148A. Insomnia cure (codeforces)	Click
443A. Anton and Letters (codeforces)	Click
732A. Buy a Shovel (codeforces)	Click
1343B. Balanced Array (codeforces)	Click
1702A. Round Down the Price (codeforces)	Click
1509A. Average Height (codeforces)	Click
752A. Santa Claus and a Place in a Class (codeforces)	Click
361A. Levko and Table (codeforces)	Click
686A. Free Ice Cream (codeforces)	Click
1715B. Beautiful Array (codeforces)	Click
1461A. String Generation (codeforces)	Click
1783A. Make it Beautiful (codeforces)	Click
1454A. Special Permutation (codeforces)	Click

Implementation

Problem	Solution
677A. Vanya and Fence (codeforces)	Click
1030A. In Search of an Easy Problem (codeforces)	Click
467A. George and Accommodation (codeforces)	Click
32B. Borze (codeforces)	Click
1703B. ICPC Balloons (codeforces)	Click
1722B. Colourblindness (codeforces)	Click
1772B. Matrix Rotation (codeforces)	Click
104A. Blackjack (codeforces)	Click
705A. Hulk (codeforces)	Click
344A. Magnets (codeforces)	Click
703A. Mishka and Game (codeforces)	Click
454A. Little Pony and Crystal Mine (codeforces)	Click
672A. Summer Camp (codeforces)	Click
681A. A Good Contest (codeforces)	Click
248A. Cupboards (codeforces)	Click
431A. Black Square (codeforces)	Click
1703E. Mirror Grid (codeforces)	Click
1791C. Prepend and Append (codeforces)	Click
1365A. Matrix Game (codeforces)	Click
887A. Div. 64 (codeforces)	Click
1157A. Reachable Numbers (codeforces)	Click
12B. Correct Solution? (codeforces)	Click
1213B. Bad Prices (codeforces)	Click

Number Theory

Problem	Solution
472A. Design Tutorial: Learn from Math (codeforces)	Click
1629B. GCD Arrays (codefoces)	Click
1370A. Maximum GCD (codeforces)	Click
1325A. EhAb AnD gCd (codeforces)	Click
1389A. LCM Problem (codeforces)	Click
1549A. Gregor and Cryptography (codeforces)	Click
1553A. Digits Sum (codeforces)	Click
1455A. Strange Functions (codeforces)	Click
1388A. Captain Flint and Crew Recruitment (codeforces)	Click
1525A. Potion-making (codeforces)	Click
1765M. Minimum LCM (codeforces)	Click
1764B. Doremy's Perfect Math Class (codeforces)	Click
1617B. GCD Problem (codeforces)	Click

Brute Force

Problem	Solution
1703C. Cypher (codeforces)	Click
1391B. Fix You (codeforces)	Click
1770A. Koxia and Whiteboards (codeforces)	Click
1646B. Quality vs Quantity (codeforces)	Click
509A. Maximum in Table (codeforces)	Click
1676C. Most Similar Words (codeforces)	Click
764A. Taymyr is calling you (codeforces)	Click
231A. Team (codeforces)	Click
271A. Beautiful Year (codeforces)	Click
1617B. GCD Problem (codeforces)	Click
919B. Perfect Number (codeforces)	Click
268. Missing Number (leetcode)	Click
349. Intersection of Two Arrays (leetcode)	Click
1520A. Do Not Be Distracted! (codeforces)	Click

Factorial

Problem	Solution
1618. Trailing Zeros (cses)	Click

Graph

Problem	Tag	Solution
1971. Find if Path Exists in Graph (leetcode)	bfs	Click
102. Binary Tree Level Order Traversal (leetcode)	bfs	Click
104. Maximum Depth of Binary Tree (leetcode	bfs	Click
Connected Components (interviewbit)	bfs	Click
Bipartite Graph (geeksforgeeks)	bfs	Click
727A. Transformation: from A to B (codeforces)	bfs	Click
Path in Directed Graph (interviewbit)	dfs	Click
abc287C - Path Graph? (atcoder)	dfs	Click
Bipartite Graph (geeksforgeeks)	dfs	Click
1666 Building Roads (cses)	dfs	CLick
733. Flood Fill (leetcode)	dfs	Click

Dijkstra

Problem	Solution
20C. Dijkstra? (codeforces)	Click
EZDIJKST - Easy Dijkstra Problem (spoj)	Click

Bitmasks

Problem	Solution
1527A. And Then There Were K (codeforces)	Click
78. Subsets (leetcode)	Click
1698A. XOR Mixup (codeforces)	Click
1688A. Cirno's Perfect Bitmasks Classroom (codeforces)	Click
318. Maximum Product of Word Lengths (leetcode)	Click
Single Number (interviewbit)	Click
Single Number II (interviewbit)	Click
Number of 1 Bits (interviewbit)	Clcik
Trailing Zeroes (interviewbit)	Click
Reverse Bits (interviewbit)	Clcik
Sum of pairwise Hamming Distance (interviewbit)	Click
268. Missing Number (leetcode)	Clcik
Find position of set bit (geeksforgeeks)	Clcik