Lab Practice Problems

Lab Practice Problems #

Nested For Loops #

https://www.geeksforgeeks.org/c/pattern-programs-in-c/

Strings #

https://cses.fi/problemset/task/1069

Frequency Arrays #

https://leetcode.com/problems/count-elements-with-maximum-frequency/description/

https://oj-test.iiit.ac.in/problem/dheerutut

https://leetcode.com/problems/valid-anagram/description/

Two Pointers #

https://leetcode.com/problems/reverse-string/description/

https://leetcode.com/problems/reverse-vowels-of-a-string/description/

https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/description/

https://leetcode.com/problems/valid-palindrome/description/

2D Arrays #

http://hackerrank.com/challenges/2d-array/problem?isFullScreen=true

https://www.geeksforgeeks.org/dsa/searching-algorithms-for-a-2d-arrays-matrix/

Sorting #

https://oj-test.iiit.ac.in/problem/clab3q2

https://leetcode.com/problems/sort-colors/description/

Recursion #

https://oj-test.iiit.ac.in/problem/cpro25sbl6q3

https://oj-test.iiit.ac.in/problem/cpromidsemsecbhard

https://oj-test.iiit.ac.in/problem/cpro25labmidmoderate

https://leetcode.com/problems/generate-parentheses/description/

https://leetcode.com/problems/n-queens/description/

https://www.tutorialspoint.com/data_structures_algorithms/tower_of_hanoi.htm

Merge Sort and qsort #

https://leetcode.com/problems/sort-the-people/description/

https://leetcode.com/problems/sort-an-array/description/

https://cses.fi/problemset/task/1619

https://www.hackerrank.com/challenges/ctci-merge-sort/problem

Greedy + Sorting #

https://codeforces.com/gym/102951/problem/B

http://cses.fi/problemset/task/1074

https://cses.fi/problemset/task/1090

https://cses.fi/problemset/task/1084

Pointers + Structs #

https://leetcode.com/problems/sort-the-people/description/

https://oj-test.iiit.ac.in/problem/cpro25q

https://oj-test.iiit.ac.in/problem/cpro25lab7secc

https://cses.fi/problemset/task/1622

Dynamic Programming (DP) #

THis is a contest on Atcoder having 26 DP Problems - https://atcoder.jp/contests/dp/tasks. The initial few ones (first 4) are worth solving for now.

CSES DP (Dynamic Programming) Section is also a great place to practice DP. For this week, you can attempt these problems -

https://cses.fi/problemset/task/1633

https://cses.fi/problemset/task/1634

https://cses.fi/problemset/task/1635

https://cses.fi/problemset/task/1638

Resources -

https://usaco.guide/silver/binary-search?lang=cpp

https://usaco.guide/silver/binary-search?lang=cpp

Problems -

https://usaco.org/index.php?page=viewproblem2&cpid=666

https://www.spoj.com/problems/AGGRCOW/

https://cses.fi/problemset/task/1620

Prefix Sums #

Resource - https://usaco.guide/silver/prefix-sums?lang=cpp

Problem - https://judge.yosupo.jp/problem/static_range_sum