sakibsarker / algorithmregular

just for fun

AlgoDaily

I guess doing algorithms every day is a long-term investment in my life

Languages

• python, js, golang

Target topics

• Binary Search
• Binary Search Tree
• Tree(Binary Tree, N-aray Tree, Trie, Binary Indexed Tree, Segment Tree, Huffman Coding)
• Graph(Dijkstra, Bellman-Ford, Floyd Warshall, Union Find, Kruskal, Prim's, Minimum Spanning Tree, Topological Ordering, Tarjan...etc)
• Stack
• Queue
• Array(Line Sweep, Partitionnig)
• Sorting
• Heap
• Hash Table
• Linked list
• Bit Operation
• Backtracking
• Dynamic programming(Kadan, Knapsack, Binary Lifting...etc)
• Math (Reservoir Sampling, Rejection Sampling...etc)
• and more...

Questions from

• Leetcode
• AlgoExpert
• Codeforces
• Codility
• Google Code Jam
• Google Kick Start
• Glassdoor
• Interviews
• ......

My other related repos

• GoogleCodeJam
• GoogleKickStart

Journey

• I have been doing this every day since September 1st, 2018
• On Sep 17th, 2019, day 381, I joined eBay
• On May 27th, 2021, day 1000
• On June 1st, 2021, day 1004, I joined Facebook

const start = new Date("09/01/2018"); const now = new Date(); console.log(Math.ceil((now - start) / (1000 * 3600 * 24)));

• Day 1 - 100
• Day 101 - 200
• Day 201 - 300
• Day 301 - 400
• Day 401 - 500
• Day 501 - 600
• Day 601 - 700
• Day 701 - 800
• Day 801 - 900
• Day 901 - 1000
• Day 1001 - 1100
• Day 1101 - 1200
• Day 1201 - 1300
• Day 1301 - 1400
• Day 1401 - 1500

Day	Question	Type	From	remarks
1501	Find The Original Array of Prefix Xor	bit op	leetcode 2433
1502	Flipping Game	dynamic programming	codeforces 327a
1503	Road To Zero	math	codeforces 1342a
1504	Sereja and Coat Rack	array	codeforces 368a
1505	I_love_%username%	array	codeforeces 155a
1506	Minimum Split Into Subarrays With GCD Greater Than One	math	leetcode 2436
1507	Number of Valid Clock Times	hashtable	leetcode 2437
1508	Range Product Queries of Powers	hashtable	leetcode 2438
1509	Minimize Maximum of Array	math	leetcode 2430
1510	Largest Positive Integer That Exists With Its Negative	sort, array	leetcode 2441
1511	Count Number of Distinct Integers After Reverse Operations	hashtable	leetcode 2441
1512	Sum of Number and Its Reverse	math	leetcode 2443
1513	Number of Nodes With Value One	graph, recursion	leetcode 2445
1514	Determine if Two Events Have Conflict	string	leetcode 2446
1515	Number of Subarrays With GCD Equal to K	math	leetcode 2447
1516	Minimum Number of Operations to Make Arrays Similar	sort, math	leetcode 2449
1517	Minimum Cost to Make Array Equal	binary search	leetcode 2448
1518	Create Components With Same Value	graph, math	leetcode 2440
1519	Number of Distinct Binary Strings After Applying Operations	math	leetcode 2450
1520	Kevin and Permutation	math	codeforces 1754b
1521	Technical Support	array	codeforces 1754a
1522	Odd String Difference	hashtable	leetcode 2451
1523	Words Within Two Edits of Dictionary	string	leetcode 2452
1524	Average Value of Even Numbers That Are Divisible by Three	array	leetcode 2455
1525	Most Popular Video Creator	hashtable, sort	leetcode 2456
1526	Design a Food Rating System	hashtable, SortedList	leetcode 2353
1527	Height of Binary Tree After Subtree Removal Queries	recursion, hashtable	leetcode 2458
1528	Sum	sort	codeforces 1742a
1529	Increasing	sort	codeforces 1742b
1530	Stripes	array	codeforces 1754c
1531	Coprime	hashtable	codeforces 1742d
1532	Scuza	binary search	codeforces 1742e
1533	Apply Operations to an Array	2 pointers	leetcode 2460
1534	Maximum Sum of Distinct Subarrays With Length K	hashtable	leetcode 2461
1535	Sum of Round Numbers	math	codeforces 1752a
1536	Number of Distinct Averages	2 pointers	leetcode 2465
1537	Count Ways To Build Good Strings	dynamic programming	leetcode 2466
1538	Convert the Temperature	math	leetcode 2469
1539	Minimum Number of Operations to Sort a Binary Tree by Level	graph, hashtable	leetcode 2471	⭐️
1540	Number of Subarrays With LCM Equal to K	math	leetcode 2470
1541	Same Parity Summands	math	codeforces 1752b
1542	Minimum Cost to Buy Apples	graph	leetcode 2473	⭐️ good
1543	Number of Unequal Triplets in Array	math	leetcode 2475	⭐️ good
1544	Closest Nodes Queries in a Binary Search Tree	tree	leetcode 2476	2 approaches
1545	Minimum Fuel Cost to Report to the Capital	graph	leetcode 2477	⭐️ good
1546	K-th Not Divisible by n	binary search, math	codeforces 1352c
1547	Alice, Bob and Candies	2 pointers	codeforces 1352d
1548	Medium Number	sort	codeforces 1760a
1549	Atilla's Favorite Problem	string	codeforces 1760b
1550	Advantage		codeforces 1760c
1551	Challenging Valleys	array	codeforces 1760d
1552	Binary Inversions	greedy	codeforces 1760e
1553	Quests	binary search	codeforces 1760f	⭐️ hint
1554	Minimum Cuts to Divide a Circle	math	leetcode 2481
1555	Difference Between Ones and Zeros in Row and Column	array	leetcode 2482
1556	Minimum Penalty for a Shop	prefix sum, suffix sum	leetcode 2483
1557	Find the Pivot Integer	math, binary search	leetcode 2485	2 approaces
1558	Append Characters to String to Make Subsequence	2 pointers	leetcode 2486	⭐️ good
1559	Remove Nodes From Linked List	linked list,stack	leetcode 2487
1560	Circular Sentence	string	leetcode 2490
1561	Divide Players Into Teams of Equal Skill	hashtable, sort, 2 pointers	leetcode 2491
1562	Minimum Score of a Path Between Two Cities	graph	leetcode 2492
1563	Special Elements	hashtable	codeforces 1352e
1564	Number of Subarrays Having Even Product	math	leetcode 2495	📌
1565	Maximum Value of a String in an Array	try catch	leetcode 2496
1566	Maximum Star Sum of a Graph	graph	leetcode 2497
1567	Delete Greatest Value in Each Row	sort	leetcode 2500
1568	Design Memory Allocator	array	leetcode 2502
1569	Longest Square Streak in an Array	sort, hashtable	leetcode 2501
1570	Backspace	greedy	codeforces 1553d
1571	Digits Sum	math	codeforces 1553a
1572	Reverse String	string	codeforces 1553b
1573	Penalty	math	codeforces 1553c
1574	Count Pairs Of Similar Strings	hashtable	leetcode 2506
1575	Smallest Value After Replacing With Sum of Prime Factors	math	leetcode 2507
1576	Cycle Length Queries in a Tree	math, tree	leetcode 2509	⭐️
1577	Check if There is a Path With Equal Number of 0's And 1's	recursion	leetcode 2510	backtracking
1578	Minimum Number of Operations to Make Array Continuous	binary search	leetcode 2009
1579	Remove Comments	array	leetcode 722	📌⭐️ tedious but practical
1580	Maximum Enemy Forts That Can Be Captured	array	leetcode 2511
1581	Reward Top K Students	hashset, sort	leetcode 2512
1582	Count Anagrams	math	leetcode 2514
1583	Shortest Distance to Target String in a Circular Array	array	leetcode 2515
1584	Maximum Tastiness of Candy Basket	binary search	leetcode 2517	⭐️
1585	Take K of Each Character From Left and Right	binary search, 2 pointers	leetcode 2516
1586	Count the Number of K-Big Indices	binary index tree	leetcode 2519
1587	Range Sum Query 2D - Mutable	binary indexed tree	leetcode 308
1588	Number of Pairs Satisfying Inequality	binary indexed tree, binary search	leetcode 2426
1589	K-Goodness String	2 pointers	Google KickStart
1590	Count the Digits That Divide a Number	string	leetcode 2520
1591	Distinct Prime Factors of Product of Array	factorization	leetcode 2521
1592	Partition String Into Substrings With Values at Most K	2 pointers	leetcode 2522
1593	Closest Prime Numbers in Range	dynamic programming, binary search	leetcode 2523	⭐️
1594	Huffman Coding	huffman coding	study	📌 classic string encoding approach