Thanks to visit codestin.com
Credit goes to www.scribd.com

0% found this document useful (0 votes)
34 views13 pages

AP Syllabus

The document outlines a structured curriculum for teaching data structures and algorithms over a series of days, categorized by topics such as Arrays, Linked Lists, and Dynamic Programming, with varying levels of difficulty. It includes classwork (CW) and homework (HW) questions designed to reinforce learning, along with links to further resources for students. Additionally, it provides a list of exercises and their corresponding links for additional practice.

Uploaded by

Saksham
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
34 views13 pages

AP Syllabus

The document outlines a structured curriculum for teaching data structures and algorithms over a series of days, categorized by topics such as Arrays, Linked Lists, and Dynamic Programming, with varying levels of difficulty. It includes classwork (CW) and homework (HW) questions designed to reinforce learning, along with links to further resources for students. Additionally, it provides a list of exercises and their corresponding links for additional practice.

Uploaded by

Saksham
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
You are on page 1/ 13

Questions Marked CW (class work) are designed to be covered in class as they cover important c

Questions Marked HW (home work) might be given as homework, or as further work to students a

Topic Topic Difficulty


Arrays and logic bu

Easy

Day 1

Medium
Arrays and logic building

Day 2
Hard

Linked Lists

Easy
Day 3

Medium

Linked Lists

Day 4
Hard

Divide and Conq

Easy

Day 5

Divide and Conquer Medium


Day 5

Divide and Conquer Medium

Day 6
Hard

Sorting and Searc

Easy

Day 7

Medium

Sorting and Searching

Day 8
Hard

Trees

Day 9 Easy

Trees

Day 10 Medium

Dynamic Program

Day 11 Easy

Day 12 Medium
Dynamic Programming

Day 13

Hard
Dynamic Programming

Day 13

Hard

Day 14

Greedy
Easy
Day 15

Greedy Medium

Day 16
Hard

Graphs
Medium
Day 17

Day 18

Graphs
Day 19 Hard

Day 20

Miscellaneou

Day 21
Easy

Day 22
Medium
Miscellaneous

Day 23

Hard
Day 24

Further resources. These are for students that are reckoned to be benefitted from covering the basics first.

Topic Exercise Link


Arrays and logiPrint elements of an array https://www.geeksforgeeks.org/problems/print-elements-of-
Search array for a particular element https://www.geeksforgeeks.org/problems/search-an-elemen
Reverse an array https://www.geeksforgeeks.org/problems/reverse-an-array/
Linked Lists Print linked list https://www.geeksforgeeks.org/problems/print-linked-list-el
Delete xth node from a linked list https://www.geeksforgeeks.org/problems/delete-a-node-in-
to be covered in class as they cover important concepts
n as homework, or as further work to students already done with classwork questions. They might also be c

Question
Arrays and logic building
Remove duplicates from a sorted array CW
Implementing insertion sort CW
Contains duplicate HW
Two Sum CW
Jump Game HW
Majority Element HW
Valid Palindrom CW
Jump Game 2 HW
3Sum HW
Set Matrix zeroes CW
Longest substring withput repeating characters HW
Finding duplicate number HW
Linked Lists
Print linked list CW
Remove duplicates from a sorted list CW
Reverse a linked list CW
Delete middle node of a list CW
Merge two sorted linked lists CW
Remove duplicates from sorted lists 2 CW
Detect a cycle in a linked list CW
Reverse linked list 2 CW
rotate a list CW
Merge k sorted lists CW
Sort List HW
Merge k sorted lists CW
Divide and Conquer
Longest Nice Substring CW
Reverse Bits CW
Number of 1 bits HW
Max Subarray CW
Search 2d matrix 2 CW
Super Pow CW
Beautiful Array CW
The Skyline Problem CW
Reverse Pairs CW
Longest increasing subsequence 2 CW
Sorting and Searching
Merge Sorted Array CW
First Bad Version CW
Sort Colors CW
Top K frequent elements HW
Kth Largest element in an array HW
Find Peak Element CW
Search For a range CW
Merge Intervals CW
Search in Rotated Sorted Array CW
Search a 2D Matrix II CW
Wiggle Sort 2 HW
Kth smallest element in a sorted matrix HW
Median of Two Sorted Arrays CW
Trees
Maximum Depth of Binary Tree CW
Validate Binary Search Tree CW
Symmetric Tree HW
Binary Tree Level Order Traversal CW
Convert Sorted Array to Binary Search Tree CW
Binary Tree Inorder Traversal CW
Binary Zigzag Level Order Traversal HW
Construct Binary Tree from Inorder and Postorder Traversal CW
Kth Smallest element in a BST HW
Populating Next Right Pointers in Each Node CW
Dynamic Programming
Climbing Stairs CW
Best Time to Buy and Sell a Stock CW
Maximum Subarray CW
House Robber HW
Jump Game HW
Unique Paths CW
Coin Change CW
Longest Increasing Subsequence CW
Maximum Product Subarray HW
Decode Ways CW
Best time to buy and Sell a Stock with Cooldown CW
Perfect Squares HW
Word Break CW
Word Break 2 CW
Greedy
Max Units on a Truck CW
Min Operations to make array incresing HW
Remove stones to Maximize total CW
Max Score from removing substrings HW
Min operations to make a subsequence HW
Max number of tasks you can assign CW
Graphs
Number of Islands CW
Word Ladder CW
Surrounded Regions CW
Binary Tree Maximum Path sum CW
Friend Circles CW
Lowest Common Ancestor of a Binary Tree CW
Course Schedule CW
Longest Increasing Path in a Matrix CW
Course Schedule 2 CW
Miscellaneous
Find Celebrity CW
Pascal's Triangle CW
Hamming distance CW
Task Scheduler CW
Number of 1 bits CW
Valid Parenthesis CW
Divide Two Integers CW
Trapping Rain Water CW
Max number of tasks you can assign CW
Serialize and Deserialize Binary Tree CW
LRU Cache CW
Hamming distance CW

d to be benefitted from covering the basics first.


ps://www.geeksforgeeks.org/problems/print-elements-of-array4910/1
ps://www.geeksforgeeks.org/problems/search-an-element-in-an-array-1587115621/1
ps://www.geeksforgeeks.org/problems/reverse-an-array/0
ps://www.geeksforgeeks.org/problems/print-linked-list-elements/0
ps://www.geeksforgeeks.org/problems/delete-a-node-in-single-linked-list/1
y done with classwork questions. They might also be covered in class itself if time found.

Link
g
Uber
https://leetcode.com/problems/remove-duplicates-from-sorted-array/
https://www.geeksforgeeks.org/problems/insertion-sort/1 Uber
https://leetcode.com/problems/contains-duplicate/description/ Google
https://leetcode.com/problems/two-sum/ Adobe
https://leetcode.com/problems/jump-game/ Netflix
https://leetcode.com/problems/majority-element Netflix
https://leetcode.com/problems/valid-palindrome/ Twitter
https://leetcode.com/problems/jump-game-ii Microsoft
https://leetcode.com/problems/3sum/ Twitter
https://leetcode.com/problems/set-matrix-zeroes/ Google
Google
https://leetcode.com/problems/longest-substring-without-repeating-characters/description/
Amazon
https://leetcode.com/problems/find-the-duplicate-number/description/

Adobe
https://www.geeksforgeeks.org/problems/print-linked-list-elements/0
https://leetcode.com/problems/remove-duplicates-from-sorted-list Adobe
https://leetcode.com/problems/reverse-linked-list/ Facebook
Apple
https://leetcode.com/problems/delete-the-middle-node-of-a-linked-list
https://leetcode.com/problems/merge-two-sorted-lists Amazon
Adobe
https://leetcode.com/problems/remove-duplicates-from-sorted-list-ii
https://leetcode.com/problems/linked-list-cycle Google
https://leetcode.com/problems/reverse-linked-list-ii LinkedIn
https://leetcode.com/problems/rotate-list Amazon
https://leetcode.com/problems/merge-k-sorted-lists/ Uber
https://leetcode.com/problems/sort-list/description/ Facebook
https://leetcode.com/problems/merge-k-sorted-lists/ Twitter

https://leetcode.com/problems/longest-nice-substring/description Microsoft
Amazon
https://leetcode.com/problems/reverse-bits/description/?envType=problem-list-v2&envId=divide-and-conquer
Microsoft
https://leetcode.com/problems/number-of-1-bits/description/?envType=problem-list-v2&envId=divide-and-conquer
Amazon
https://leetcode.com/problems/maximum-subarray/description/?envType=problem-list-v2&envId=divide-and-conque
Twitter
https://leetcode.com/problems/search-a-2d-matrix-ii/description/?envType=problem-list-v2&envId=divide-and-conqu
Amazon
https://leetcode.com/problems/super-pow/description/?envType=problem-list-v2&envId=divide-and-conquer
Microsoft
https://leetcode.com/problems/beautiful-array/description/?envType=problem-list-v2&envId=divide-and-conquer
Twitter
https://leetcode.com/problems/the-skyline-problem/description/?envType=problem-list-v2&envId=divide-and-conque
Uber
https://leetcode.com/problems/reverse-pairs/description/?envType=problem-list-v2&envId=divide-and-conquer
Apple
https://leetcode.com/problems/longest-increasing-subsequence-ii/description/?envType=problem-list-v2&envId=divi

https://leetcode.com/problems/merge-sorted-array/ Twitter
https://leetcode.com/problems/first-bad-version/ Uber
https://leetcode.com/problems/sort-colors/ Uber
https://leetcode.com/problems/top-k-frequent-elements/ Twitter
https://leetcode.com/problems/kth-largest-element-in-an-array/ Uber
https://leetcode.com/problems/find-peak-element/ Uber
https://leetcode.com/problems/search-for-a-range/ Netflix
https://leetcode.com/problems/merge-intervals/ Google
https://leetcode.com/problems/search-in-rotated-sorted-array/ Facebook
https://leetcode.com/problems/search-a-2d-matrix-ii/ Amazon
https://leetcode.com/problems/wiggle-sort-2/ Microsoft
https://leetcode.com/problems/kth-smallest-element-in-a-sorted-matrix/
Microsoft
https://leetcode.com/problems/median-of-two-sorted-arrays/ Microsoft

https://leetcode.com/problems/maximum-depth-of-binary-tree/ Microsoft
https://leetcode.com/problems/validate-binary-search-tree/ Amazon
https://leetcode.com/problems/symmetric-tree/ Twitter
https://leetcode.com/problems/binary-tree-level-order-traversal/ Microsoft
https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree/
Amazon
https://leetcode.com/problems/binary-tree-inorder-traversal/ Amazon
https://leetcode.com/problems/binary-zigzag-level-order-traversal/ Microsoft
https://leetcode.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/
Twitter
https://leetcode.com/problems/kth-smallest-element-in-a-bst/ Uber
https://leetcode.com/problems/populating-next-right-pointers-in-each-node/
Apple

https://leetcode.com/problems/climbing-stairs/ Adobe
https://leetcode.com/problems/best-time-to-buy-and-sell-a-stock/ Adobe
https://leetcode.com/problems/maximum-subarray/ Uber
https://leetcode.com/problems/house-robber/description/ Amazon
https://leetcode.com/problems/jump-game/ LinkedIn
https://leetcode.com/problems/unique-paths/ Netflix
https://leetcode.com/problems/coin-change/ Netflix
https://leetcode.com/problems/longest-increasing-subsequence/ Apple
https://leetcode.com/problems/maximum-product-subarray/ Adobe
https://leetcode.com/problems/decode-ways/ Netflix
https://leetcode.com/problems/best-time-to-buy-and-sell-a-stock-with-cooldown/
Twitter
https://leetcode.com/problems/perfect-squares/ Amazon
https://leetcode.com/problems/word-break/ Adobe
https://leetcode.com/problems/word-break-2/ Adobe

https://leetcode.com/problems/maximum-units-on-a-truck/description/?envType=problem-list-v2&envId=greedy
Amazon
https://leetcode.com/problems/minimum-operations-to-make-the-array-increasing/description/?envType=problem-lis
Amazon
https://leetcode.com/problems/remove-stones-to-minimize-the-total/?envType=problem-list-v2&envId=greedy
Nvidia
https://leetcode.com/problems/maximum-score-from-removing-substrings/?envType=problem-list-v2&envId=greedy
Adobe
https://leetcode.com/problems/minimum-operations-to-make-a-subsequence/?envType=problem-list-v2&envId=gre
Adobe
https://leetcode.com/problems/maximum-number-of-tasks-you-can-assign/?envType=problem-list-v2&envId=greedy
Nvidia

https://leetcode.com/problems/number-of-islands/ Twitter
https://leetcode.com/problems/word-ladder/ Facebook
https://leetcode.com/problems/surrounded-regions/ LinkedIn
https://leetcode.com/problems/binary-tree-maximum-path-sum/ Amazon
https://leetcode.com/problems/friend-circles/ Apple
https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree/
Amazon
https://leetcode.com/problems/course-schedule/ Apple
https://leetcode.com/problems/longest-increasing-path-in-a-matrix/ LinkedIn
https://leetcode.com/problems/course-schedule-2/ Netflix

https://leetcode.com/problems/find-celebrity/ Amazon
https://leetcode.com/problems/pascals-triangle/ Apple
https://leetcode.com/problems/hamming-distance/description/ LinkedIn
https://leetcode.com/problems/task-scheduler/ Netflix
https://leetcode.com/problems/number-of-1-bits/ Apple
https://leetcode.com/problems/valid-parenthesis/ Amazon, Facebook
https://leetcode.com/problems/divide-two-integers/description/ Adobe
https://leetcode.com/problems/trapping-rain-water/ Apple
https://leetcode.com/problems/maximum-number-of-tasks-you-can-assign/?envType=problem-list-v2&envId=greedy
Apple, Nvidia
https://leetcode.com/problems/serialize-and-deserialize-binary-tree/ Amazon
https://leetcode.com/problems/lru-cache/ Amazon
https://leetcode.com/problems/hamming-distance/description/ Adobe
-array-1587115621/1

You might also like