Lab Practice Problems

Lab Practice Problems #

Quiz1 Syllabus [Lab 2] #

Pattern Programs

Theatre Square

Number of 1 Bits

Reverse Bits

Powers of Three

Arrays [Lab 3] #

1D Arrays #

Move Zeroes

Maximum Subarray

2D Arrays #

Hourglass

Search in 2D Matrix

Richest Customer Wealth

Frequency Arrays #

Count elements with maximum Frequency

Valid Anagram

Strings [Lab 4] #

Find the Index of the First Occurrence in a String

Valid Palindrome

Palindrome Reorder

String Matching

n^2 Sorting [Lab 5] #

Sort Colors

Selection Sort

Bubble Sort

Insertion Sort Part 1

Insertion Sort Part 2

MIDLAB #

Best Time to Buy and Sell Stock

Increasing Array

Palindrome Reorder

Football

Twins

Ternary Logic

Recursion + Complete Search (Lab 6) #

Resource 1 - USACO Guide

Resource 2 - Tower of Hanoi

Problems -

Tower of Hanoi

Subsets

Apple Division

Creating Strings

Chessboard and Queens

Memoization (Lab 7) #

Resource 1 - Youtube

Dice Combinations

Minimizing Coints

Coin Combinations I

Grid Paths I

Pointers (Qsort, Structs, Malloc, Strings etc) (Lab 8) #

Sort the people

Creating Strings

Variable Sized Arrays

Group Anagrams

Misc. Topics (Lab 9) #

Resources -

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

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

Problems -

Find First and Last Position of Element in Sorted Array

Factory Machines

Prefix Sums #

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

Problem - Static Range Sum

Merge Sort #

Sort an Array

Counting Inversions

Greedy Sorting #

Studying Algorithms

Stick Lengths

Ferris Wheel

Two Pointers #

Reverse Vowels of a String

Two Sum II - Input Array Is Sorted