Competitive_Programming

A cummulative list of competive programming questions I practice and my code solution for them

✨ My Coding Profiles ✨

Hackerrank : priyanshi_1709

LeetCode : priyanshi1709

CodeChef : priyanshi_1709

1. ARRAYS

• BIRTHDAY_CAKE Hackerrank Problem Link : https://www.hackerrank.com/challenges/birthday-cake-candles/problem

• MINI_MAX Hackerrank Problem Link: https://www.hackerrank.com/challenges/mini-max-sum/problem

• SOCK_MERCHANT Hackerrank Problem Link : https://www.hackerrank.com/challenges/sock-merchant/problem

• JUMP_CLOUD Hackerrank Problem Link : https://www.hackerrank.com/challenges/jumping-on-the-clouds/problem

• LECANDY CodeChef Problem Link : https://www.codechef.com/problems/LECANDY

• CNOTE CodeChef Problem Link : https://www.codechef.com/problems/CNOTE

• FRGTNLNG CodeChef Problem Link : https://www.codechef.com/problems/FRGTNLNG

• CHN15A CodeChef Problem Link : https://www.codechef.com/problems/CHN15A

• RAINBOWA CodeChef Problem Link : https://www.codechef.com/problems/RAINBOWA

• SALARY CodeChef Problem Link : https://www.codechef.com/problems/SALARY

• COPS CodeChef Problem Link : https://www.codechef.com/problems/COPS

• EQUILIBRIUM-POINT GeeksforGeeks Problem Link : https://practice.geeksforgeeks.org/problems/equilibrium-point/0#

• MAXSUM_W_ADJ GeeksforGeeks Problem Link : https://practice.geeksforgeeks.org/problems/max-sum-without-adjacents2430/1

• SPIRAL-1 LeetCode Problem Link : https://leetcode.com/problems/spiral-matrix/

• SPIRAL-2 LeetCode Problem Link : https://leetcode.com/problems/spiral-matrix-ii/

• SPIRAL-3 LeetCode Problem Link : https://leetcode.com/problems/spiral-matrix-iii/

• ABS_PERM Hackkerrank Problem Link : https://www.hackerrank.com/challenges/absolute-permutation/problem

---

2. STRINGS

• TIME_CONV Hackerrank Problem Link : https://www.hackerrank.com/challenges/time-conversion/problem

• CSUB CodeChef Problem Link: https://www.codechef.com/problems/CSUB

• LAPIN CodeChef Problem Link: https://www.codechef.com/problems/LAPIN

• COUNTING_VALLEYS Hackerrank Problem Link: https://www.hackerrank.com/challenges/counting-valleys/problem

• REPEAT_STRING Hackerrank Problem Link : https://www.hackerrank.com/challenges/repeated-string/problem

• MAKING_ANAGRAM Hackerrank Problem Link : https://www.hackerrank.com/challenges/ctci-making-anagrams/problem

• ALTERNATING_CHAR Hackerrank Problem Link : https://www.hackerrank.com/challenges/alternating-characters/problem

• ENCRYPTION Hackerrank Problem Link : https://www.hackerrank.com/challenges/encryption/problem

• BIGGER_IS_GREATER Hackerrank Problem Link : https://www.hackerrank.com/challenges/bigger-is-greater/problem

---

3. HASH MAPS

• RANSOM_NOTE Hackerrank Problem Link : https://www.hackerrank.com/challenges/ctci-ransom-note/problem

• TWO_STRINGS Hackerrank Problem Link : https://www.hackerrank.com/challenges/two-strings/problem

• ICE_CREAM_PARLOUR Hackerrank Problem Link : https://www.hackerrank.com/challenges/ctci-ice-cream-parlor/problem

---

4. MATH & EUCLID's GCD

• LICHNESS CodeChef Problem Link: https://www.codechef.com/AUG20B/problems/LINCHESS

• CMP_TRIPLETS Hackerrank Problem Link: https://www.hackerrank.com/challenges/compare-the-triplets/problem

• PLUS_MINUS Hackerrank Problem Link: https://www.hackerrank.com/challenges/plus-minus/problem

• MAGIC_SQUARE Hackerrank Problem Link: https://www.hackerrank.com/challenges/magic-square-forming/problem

• DIV_PAIR_SUM Hackerrank Problem Link : https://www.hackerrank.com/challenges/linkedin-practice-divisible-sum-pairs/problem

---

5. RECURSION & BACKTRACKING

• FIBONACCI Hackerrank Problem Link : https://www.hackerrank.com/challenges/ctci-fibonacci-numbers/problem

• DAVISTAIRCASE Hackerrank Problem Link : https://www.hackerrank.com/challenges/ctci-recursive-staircase/problem

• RECURSEDIGSUM Hackerrank Problem Link : https://www.hackerrank.com/challenges/recursive-digit-sum/problem

---

6. GREEDY ALGORITHMS

• CHEFWARS CodeChef Problem Link: https://www.codechef.com/AUG20B/problems/CHEFWARS

• POLYREL CodeChef Problem Link: https://www.codechef.com/problems/POLYREL

• CHEFNWRK CodeChef Problem Link: https://www.codechef.com/COOK121B/problems/CHEFNWRK

• MINDIF Hackerrank Problem Link : https://www.hackerrank.com/challenges/minimum-absolute-difference-in-an-array/problem

• LUCK_BALANCE Hackerrank Problem Link : https://www.hackerrank.com/challenges/luck-balance/problem

• GREEDY_FLORIST Hackerrank Problem Link : https://www.hackerrank.com/challenges/greedy-florist/problem

• MAX_MIN Hackerrank Problem Link : https://www.hackerrank.com/challenges/angry-children/problem

• LEMUSIC CodeChef Problem Link : https://www.codechef.com/problems/LEMUSIC

• FRICAN CodeChef Problem Link : https://www.codechef.com/problems/FRICAN

---

7. DYNAMIC PROGRAMMING

• CHEFWED CodeChef Problem Link: https://www.codechef.com/AUG20B/problems/CHEFWED

• COINCHANGE LeetCode Problem Link : https://leetcode.com/problems/coin-change/

• MINCOSTTICKET LeetCode Problem Link : https://leetcode.com/problems/minimum-cost-for-tickets/

• ACODE HackerEarth Problem Link : https://www.hackerearth.com/problem/algorithm/acode-alphacode-3/description/

---

8. DIVIDE & CONQUER

---

9. SORTING & BINARY SEARCH

• TSORT CodeChef Problem Link: https://www.codechef.com/problems/TSORT

• CTCI_BUBBLE Hackerrank Problem Link : https://www.hackerrank.com/challenges/ctci-bubble-sort/problem?

• COLYLW CodeChef Problem Link: https://www.codechef.com/UAPRAC/problems/COLYLW

• AGGRCOW CodeChef Problem Link: https://www.spoj.com/problems/AGGRCOW/

---

10. BIT MANIPULATION & BITMASKING

• NUM1BIT LeetCode Problem Link: https://leetcode.com/problems/number-of-1-bits/

• COUNTBIT LeetCode Problem Link: https://leetcode.com/problems/counting-bits/

• POW2 LeetCode Problem Link: https://leetcode.com/problems/power-of-two/

• BITWISE_AND Hackerrank Problem Link : https://www.hackerrank.com/challenges/linkedin-practice-bitwise-and/problem

---

11. HEAPS

---

12. STACKS AND QUEUES

• NEXT_LARG_ELE GeeksforGeeks Problem Link : https://practice.geeksforgeeks.org/problems/next-larger-element/0

---

13. LINKED LISTS

• BIN2DEC_LL LeetCode Problem Link : https://leetcode.com/problems/convert-binary-number-in-a-linked-list-to-integer/

---

14. SEGMENT TREES

---

15. SEGMENT TREES (WITH LAZY PROPAGATION)

---

16. FENWICK TREE (BINARY INDEX TREE)

---

17. TREES (TRAVERSAL)

• LEVEL_TRAVERSAL LeetCode Problem Link : https://leetcode.com/problems/binary-tree-level-order-traversal/

---

18. PRIM & KRUSKAL ALGORITHM ( MINIMUM SPANNING TREE )

---

19. GRAPHS

• PERMUTATION_SWAPS HackerEarth Problem Link : https://www.hackerearth.com/practice/algorithms/graphs/breadth-first-search/practice-problems/algorithm/permutation-swaps/

• BFS_SHORTEST_REACH Hackerrank Problem Link : https://www.hackerrank.com/challenges/linkedin-practice-graph-theory-bfs/problem

---

20. DIJKSTRA ALGORITHM || BELLMAN-FORD ALGORITHM || FLOYD-WARSHALL ALGORITHM

---

21. TOPOLOGICAL SORTING

---

22. EULAR PATH, TOUR/CYCLE

---

23. COMBINATORICS

---

24. NUMBER THEORY

• CRDGAME3 CodeChef Problem Link : https://www.codechef.com/AUG20B/problems/CRDGAME3

---

25. STRING THEORY

• SKMP CodeChef Problem Link : https://www.codechef.com/AUG20B/problems/SKMP

---

26. MODULO ARITHMETIC

---

26. ADHOC PROBLEMS

---

26. FFT & HLD

---

27. DISJOINT SET UNION