Notebook.
Alpha Batch 5.0
Apna College

Alpha Batch 5.0

Alpha Batch 5.0

2 Chapters
518 Lectures
76 Notes & Sheets

Course Syllabus & Chapters (2)

1Lectures
518 lessons
Recording (Bonus Orientation Session)
video#1
Recording (Live Mentorship Session 1)
video#2
Bonus Session (Google - Alpha)
video#3
Bonus Session (PayPal - Alpha)
video#4
Bonus Live for Internship Season
video#5
Bonus Live for Placement Season
video#6
Live Mentorship Session (Platforms)
video#7
Live Mentorship Session (Projects)
video#8
Practice Session 1 (BST)
video#9
Practice Session 2 (Graph)
video#10
Live Mentorship Session (Resume)
video#11
Live Mentorship Session (Off-campus)
video#12
Path to Placement
video#13
What will you learn?
video#14
Prerequisites
video#15
What to Install? (on your laptop/computer)
video#16
What are Flowcharts?
video#17
Flowchart Components
video#18
Sum of 2 Numbers
video#19
Calculate Simple Interest
video#20
Max of 3 Numbers
video#21
Find if a Number is Prime or not
video#22
Sum of first N natural numbers
video#23
Creating a Java File
video#24
Boilerplate Code
video#25
Output in Java
video#26
Print a Pattern
video#27
Variables in Java
video#28
Data Types in Java
video#29
Sum of a & b
video#30
Comments in Java
video#31
Input in Java
video#32
Sum of a & b (Input from User)
video#33
Product of a & b
video#34
Area of a Circle
video#35
Type Conversion
video#36
Type Casting
video#37
Type Promotion in Expression
video#38
How does Java code run?
video#39
Types of Operators
video#40
Arithmetic Operators
video#41
Unary Operators
video#42
Relational Operators
video#43
Logical Operators
video#44
Assignment Operators
video#45
if else
video#46
Print the largest of 2 numbers
video#47
Print if number is Odd or Even
video#48
else if
video#49
Income Tax Calculator
video#50
Print the largest of 3 numbers
video#51
Ternary Operator
video#52
Check if a student will Pass or Fail
video#53
Switch statement
video#54
Calculator
video#55
Loops Basics
video#56
while Loop
video#57
Print numbers from 1 to 10
video#58
Print numbers from 1 to n
video#59
Sum of first N natural numbers
video#60
for Loop
video#61
Print Square pattern
video#62
Print reverse of a number
video#63
Reverse the given number
video#64
do while Loop
video#65
Break statement
video#66
Question - break keyword
video#67
Continue statement
video#68
Question - continue keyword
video#69
Check if a number is Prime or not
video#70
Intro to Nested Loops (Star Pattern)
video#71
Inverted Star Pattern
video#72
Half Pyramid Pattern
video#73
Character Pattern
video#74
Special Note
video#75
Introduction to Functions
video#76
Syntax - Function Code Demo
video#77
Syntax with Parameters
video#78
Parameters v/s Arguments
video#79
What happens in memory? (Call Stack)
video#80
Call by Value (in Java)
video#81
Product of a & b
video#82
Find Factorial
video#83
Find Binomial Coefficient
video#84
Inbuilt v/s User defined Methods
video#85
Function Overloading
video#86
Overloading using Parameters
video#87
Overloading using Data Types
video#88
Check if a number is Prime or not
video#89
Check Prime (Optimized)
video#90
Primes in Range
video#91
Binary to Decimal
video#92
Code - Binary to Decimal
video#93
Decimal to Binary
video#94
Code - Decimal to Binary
video#95
Method Scope
video#96
Block Scope
video#97
Hollow Rectangle Pattern
video#98
Dry Run - Hollow Rectangle Pattern
video#99
Inverted & Rotated Half Pyramid
video#100
Inverted Half Pyramid Pattern with Numbers
video#101
Floyd's Triangle Pattern
video#102
0-1 Triangle Pattern
video#103
Butterfly Pattern
video#104
Butterfly Pattern Code (explanation continued as well)
video#105
Solid Rhombus Pattern
video#106
Hollow Rhombus Pattern
video#107
Diamond Pattern
video#108
Introduction
video#109
Arrays - Creation
video#110
Arrays - Input, Output & Update
video#111
Arrays as Function Arguments
video#112
Linear Search
video#113
Largest in Array
video#114
Binary Search
video#115
Binary Search Code
video#116
Reverse an Array
video#117
Pairs in Array
video#118
Print Subarrays
video#119
Max Subarray Sum - I (Brute Force)
video#120
Max Subarray Sum - II (Prefix Sum)
video#121
Max Subarray Sum - III (Kadane's Algorithm)
video#122
Trapping Rainwater
video#123
Trapping Rainwater - Code
video#124
Best Time to Buy & Sell Stock
video#125
What is sorting?
video#126
Bubble Sort
video#127
Bubble Sort Code
video#128
Selection Sort
video#129
Selection Sort Code
video#130
Insertion Sort
video#131
Insertion Sort Code
video#132
Inbuilt Sort
video#133
Counting Sort
video#134
Counting Sort Code
video#135
Introduction to 2D Arrays
video#136
Real life examples
video#137
Representation of 2D Arrays
video#138
Creation of 2D Arrays
video#139
2D Arrays in Memory
video#140
Spiral Matrix
video#141
Spiral Matrix Code
video#142
Diagonal Sum
video#143
Search in Sorted Matrix
video#144
Search in Sorted Matrix Code
video#145
What are Strings?
video#146
Input/Output
video#147
String Length
video#148
String Concatenate
video#149
String charAt Method
video#150
Check if a String is Palindrome
video#151
Question - Shortest Path
video#152
String Functions - compare
video#153
String Functions - substring
video#154
Print Largest String
video#155
Why Strings are Immutable?
video#156
StringBuilder
video#157
Convert Letters to Uppercase
video#158
String Compression
video#159
Introduction to Bit Manipulation
video#160
Binary Number System
video#161
Bitwise Operators
video#162
Binary AND
video#163
Binary OR
video#164
Binary XOR
video#165
Binary 1's Complement
video#166
Binary Left Shift
video#167
Binary Right Shift
video#168
Check if Odd or Even
video#169
Get ith Bit
video#170
Set ith Bit
video#171
Clear ith Bit
video#172
Update ith bit
video#173
Clear last i bits
video#174
Clear range of bits
video#175
Check if a number is power of 2 or not
video#176
Count set bits in a number
video#177
Fast Exponentiation
video#178
Fast Exponentiation Code
video#179
Classes & Objects
video#180
Access Modifiers
video#181
Getters & Setters
video#182
Encapsulation
video#183
Constructors
video#184
Type of Constructors
video#185
Copy Constructor
video#186
Shallow & Deep Copy
video#187
Destructors
video#188
Inheritance
video#189
Single level Inheritance
video#190
Multi level Inheritance
video#191
Hierarchial Inheritance
video#192
Hybrid Inheritance
video#193
Polymorphism
video#194
Method Overloading
video#195
Method Overriding
video#196
Packages in Java
video#197
Abstraction
video#198
Abstract Classes
video#199
Interfaces
video#200
Static keyword
video#201
Super keyword
video#202
Solved Questions Practice
video#203
What is Recursion?
video#204
Print numbers in decreasing order
video#205
Stack overflow
video#206
Print numbers in increasing order
video#207
Find Factorial of N
video#208
Print sum of N natural numbers
video#209
Print Nth Fibonacci number
video#210
Check if array is sorted or not
video#211
First Occurrence
video#212
Last Occurrence
video#213
Print x to the power n
video#214
Print x to the power n (Optimized)
video#215
Tiling Problem
video#216
Tiling Problem Code
video#217
Remove Duplicates in a String
video#218
Friends Pairing Problem
video#219
Binary Strings Problem
video#220
Binary Strings Problem Code
video#221
Stack Analysis - Binary Strings
video#222
What is Divide & Conquer?
video#223
Merge Sort (Basic + Space Optimized)
video#224
Merge Sort Code
video#225
Quick Sort
video#226
Quick Sort Code
video#227
Worst Case in Quick Sort
video#228
Sorted & Rotated Array Search
video#229
Sorted & Rotated Array Code
video#230
Introduction
video#231
What is Time Complexity?
video#232
Constant Time Complexity
video#233
Big O Notation
video#234
Big Omega & Theta Notation
video#235
Common Complexities
video#236
Space Complexity
video#237
Simple Loop Analysis
video#238
Nested Loop 1 Analysis
video#239
Nested Loop 2 Analysis
video#240
Nested Loop 3 Analysis
video#241
Bubble Sort Analysis
video#242
Binary Search Analysis
video#243
Recursive Complexity Analysis (Factorial)
video#244
Sum of N numbers Analysis
video#245
Fibonacci Analysis
video#246
Merge Sort Analysis
video#247
Recurrence Relation - Merge Sort
video#248
Power Function I - Analysis
video#249
Power Function II - Analysis
video#250
Power Function III - Analysis
video#251
How to approach Coding Questions?
video#252
Introduction
video#253
Types of Backtracking
video#254
Backtracking on Arrays
video#255
Find Subsets
video#256
Find Subsets Code
video#257
Find Permutations
video#258
Find Permutations Code
video#259
N Queens - all ways
video#260
N Queens - Time Complexity
video#261
N Queens - count ways
video#262
N Queens - print one solution
video#263
Grid Ways
video#264
Grid Ways Code
video#265
Grid Ways Trick
video#266
Sudoku
video#267
Sudoku Code
video#268
Introduction to ArrayList
video#269
Operations on ArrayList
video#270
Size of ArrayList
video#271
Print Reverse
video#272
Find Maximum
video#273
Swap 2 Numbers
video#274
Sorting an ArrayList
video#275
ArrayList (Implementation in Java)
video#276
Multi-dimensional ArrayLists
video#277
Container with Most Water (Brute Force)
video#278
Container with Most Water (2 Pointer Approach)
video#279
Container wMW v/s Trapping Rainwater
video#280
Pair Sum - 1 (Brute Force)
video#281
Pair Sum - 1 (2 Pointer Approach)
video#282
Pair Sum - 2
video#283
Pair Sum - 2 (Code)
video#284
Introduction to Linked List
video#285
Head & Tail in LL
video#286
Add First in LL
video#287
Add Last in LL
video#288
Print a LL
video#289
Add in the Middle of LL
video#290
Size of a LL
video#291
Remove First in LL
video#292
Remove Last in LL
video#293
Iterative Search
video#294
Recursive Search
video#295
Reverse a Linked List
video#296
Find and Remove Nth Node from End
video#297
Check if LL is Palindrome
video#298
Check if LL is Palindrome (Code)
video#299
Detecting Cycle in LL
video#300
Detecting Cycle Code
video#301
Removing Cycle in LL
video#302
Removing Cycle Code
video#303
Removing Cycle Explanation (Math)
video#304
Java Collections Framework
video#305
LL in Collections Framework
video#306
Merge Sort on LL
video#307
Merge Sort on LL (Code)
video#308
Zig Zag Linked List
video#309
Zig Zag LL Code
video#310
Doubly LL
video#311
Reverse a Doubly LL
video#312
Circular LL (Approach)
video#313
Stack Introduction
video#314
Stack using ArrayList
video#315
Stack using Linked List
video#316
Stack using Collections Framework
video#317
Push at Bottom of Stack
video#318
Reverse a String using a Stack
video#319
Reverse a Stack
video#320
Stock Span Problem
video#321
Next greater element
video#322
Next greater element Code
video#323
Valid Parentheses
video#324
Valid Parentheses Code
video#325
Duplicate Parentheses
video#326
Duplicate Parentheses Code
video#327
Maximum Rectangular Area in Histogram
video#328
Max Rectangular Area in Histogram (Code)
video#329
Introduction to Queues
video#330
Queues using Arrays
video#331
Circular Queue using Arrays
video#332
Queue using LL
video#333
Queue using JCF
video#334
Queue using Two Stacks
video#335
Stack using 2 Queues
video#336
First Non-Repeating Letter
video#337
Interleave two halves of a Queue
video#338
Queue Reversal
video#339
Deque (Double Ended Queue)
video#340
Deque in JCF
video#341
Implement Stack using Deque
video#342
Implement Queue using Deque
video#343
Introduction to Greedy
video#344
Activity Selection
video#345
Activity Selection Code
video#346
Activity Selection Explanation
video#347
Fractional Knapsack
video#348
Fractional Knapsack Code
video#349
Minimum Sum absolute difference pairs
video#350
Maximum length chain of pairs
video#351
Indian Coins
video#352
Job Sequencing Problem
video#353
Chocola Problem
video#354
Chocola Problem Code
video#355
Introduction to Binary Trees
video#356
Levels & Sub-trees in a Tree
video#357
Pop Quiz
video#358
Build Tree Preorder
video#359
Build Tree Preorder Code
video#360
Preorder Traversal
video#361
Inorder Traversal
video#362
Postorder Traversal
video#363
Level order Traversal
video#364
Height of a Tree
video#365
Count of Nodes of a Tree
video#366
Sum of Nodes
video#367
Diameter of a Tree (Approach1)
video#368
Diameter of a Tree (Approach2)
video#369
Subtree of another tree
video#370
Subtree of another tree Code
video#371
Top View of a Tree (Basics)
video#372
Top View of a Tree (Approach)
video#373
Top View of a Tree (Code)
video#374
Kth Level
video#375
Lowest Common Ancestor (Approach1)
video#376
Lowest Common Ancestor (Approach2)
video#377
Minimum Distance between 2 Nodes
video#378
Kth ancestor of Node
video#379
Transform to Sum Tree
video#380
Introduction
video#381
Concept of Search in BST
video#382
Build a BST
video#383
Search in a BST
video#384
Delete a Node
video#385
Print in Range
video#386
Root to Leaf Path
video#387
Validate BST
video#388
Mirror a BST
video#389
Sorted Array to Balanced BST
video#390
Convert BST to Balanced BST
video#391
Size of Largest BST in BT
video#392
Size of Largest BST in BT (Code)
video#393
Merge 2 BSTs
video#394
AVL Trees
video#395
Introduction to Priority Queues
video#396
PQ in JCF
video#397
PQ for Objects
video#398
Introduction to Heaps
video#399
Heap Implementation (using CBT)
video#400
Insert in Heap
video#401
Peek from Heap
video#402
Remove from Heap
video#403
Heap Sort
video#404
Nearby Cars
video#405
Connect N Ropes with Minimum Cost
video#406
Weakest Soldier
video#407
Sliding Window Maximum
video#408
Hashing Introduction
video#409
HashMap
video#410
HashMap Operations
video#411
Iteration on HashMaps
video#412
HashMap Implementation
video#413
HashMap Implementation Code
video#414
Special Note
video#415
LinkedHashMap
video#416
TreeMap
video#417
Majority Element
video#418
Valid Anagram
video#419
HashSet
video#420
Iteration on HashSets
video#421
LinkedHashSet
video#422
TreeSet
video#423
Count Distinct Elements
video#424
Union & Intersection
video#425
Find Itinerary for Tickets
video#426
Largest Subarray with Sum 0
video#427
Subarray Sum Equal to K
video#428
Tries Introduction
video#429
What is a Trie?
video#430
Creating a Trie
video#431
Insertion
video#432
Searching
video#433
Word Break Problem
video#434
Prefix Problem
video#435
startsWith Problem
video#436
Unique Substrings
video#437
Longest Word with all Prefixes
video#438
Introduction to Graphs
video#439
Types of Graphs (Based on Edge)
video#440
Graph Representations
video#441
Graph Applications
video#442
Creating a Graph (Adjacency List)
video#443
BFS (Breadth First Search)
video#444
DFS (Depth First Search)
video#445
Has Path? (using DFS)
video#446
Connected Components
video#447
Cycle in Graphs
video#448
Cycle Detection (Undirected Graph) - DFS
video#449
Bipartite Graph
video#450
Cycle Detection (Directed graph) - DFS
video#451
Extra Read
video#452
Topological Sorting (using DFS)
video#453
Topological Sort using BFS (Kahn's Algorithm)
video#454
Topological Sort using BFS (Code)
video#455
All Paths from Source to Target
video#456
Dijkstra's Algorithm
video#457
Dijkstra's Algorithm (Code)
video#458
Bellman Ford Algorithm
video#459
Bellman Ford (Code)
video#460
What is MST?
video#461
Prim's Algorithm
video#462
Prim's Code
video#463
Cheapest Flights within K Stops
video#464
Cheapest Flights within K Stops (Code)
video#465
Connecting Cities
video#466
Connecting Cities (Code)
video#467
Disjoint Set Union
video#468
Kruskal's Algorithm
video#469
Flood Fill Algorithm
video#470
Strongly Connected Components (Kosaraju's Algorithm)
video#471
Bridge in Graph (Tarjan's Algorithm)
video#472
Articulation Point (Tarjan's Algorithm)
video#473
Introduction to DP
video#474
What is DP? (Definition)
video#475
Ways of DP
video#476
7 Important Concepts
video#477
Climbing Stairs (Recursion)
video#478
Climbing Stairs (Memoization DP)
video#479
Climbing Stairs Variation
video#480
Climbing Stairs (Tabulation DP)
video#481
Types of Knapsack problems
video#482
0-1 Knapsack (Recursion)
video#483
0-1 Knapsack (Memoization)
video#484
0-1 Knapsack (Tabulation)
video#485
Target Sum Subset (Tabulation)
video#486
Target Sum Subset (Code)
video#487
Unbounded Knapsack (Tabulation)
video#488
Coin Change (Live Class)
video#489
Rod Cutting
video#490
Longest Common Subsequence (Recursion)
video#491
LCS (Memoization)
video#492
LCS (Tabulation)
video#493
Longest Common Substring
video#494
Longest Increasing Subsequence
video#495
Edit Distance (Explanation)
video#496
Edit Distance (Code)
video#497
String Conversion
video#498
Wildcard Matching - Hard (Explanation)
video#499
Wildcard Matching (Code)
video#500
Catalan's Number (Recursion + Memoization)
video#501
Catalan's Number (Tabulation)
video#502
Count BSTs
video#503
Mountain Ranges
video#504
Basics of Matrices (Math)
video#505
Matrix Chain Multiplication (Recursion)
video#506
MCM (Memoization)
video#507
MCM (Tabulation)
video#508
Minimum Partitioning
video#509
Minimum Array Jumps (Explanation)
video#510
Minimum Array Jumps (Code)
video#511
Segment Trees Introduction
video#512
Count & Meaning of Nodes
video#513
Creation of ST
video#514
Queries on ST
video#515
Update on ST
video#516
Max/Min Segment Tree (Creation)
video#517
Max/Min Segment Tree (Query/Update)
video#518
2Notes
76 lessons
Aptitude Preparation Sheet
pdf#1
Practice Qs
pdf#2
Solutions for Practice Qs
pdf#3
Tarjan's Algorithm (Reading Material)
pdf#4
Floyd Warshall Algorithm (Reading Material)
pdf#5
Practice Qs (Set2)
pdf#6
Solutions for Practice Qs (Set2)
pdf#7
Helpful projects
pdf#8
Practice Qs (Set1)
pdf#9
Solutions for Practice Qs (Set1)
pdf#10
Practice Questions
pdf#11
Solutions for Practice Qs
pdf#12
Comparison Table
pdf#13
Practice Questions
pdf#14
Solutions for Practice Qs
pdf#15
Practice Questions
pdf#16
Solutions for Practice Qs
pdf#17
AVL Trees (Reading Material)
pdf#18
Red Black Trees (Reading Material)
pdf#19
Practice Questions
pdf#20
Solutions for Practice Qs
pdf#21
Practice Questions
pdf#22
Solutions for Practice Qs
pdf#23
Comparators in Java (Reading Material)
pdf#24
Practice Questions
pdf#25
Solutions for Practice Qs
pdf#26
Practice Questions
pdf#27
Solutions for Practice Qs
pdf#28
Practice Questions
pdf#29
Solutions for Practice Qs
pdf#30
Circular Linked List (Reading Material)
pdf#31
Practice Questions
pdf#32
Solutions for Practice Qs
pdf#33
Practice Questions
pdf#34
Solutions for Practice Qs
pdf#35
Practice Questions
pdf#36
Solutions for Practice Qs
pdf#37
Master's Theorem (Reading Material)
pdf#38
Practice Questions
pdf#39
Solutions for Practice Qs
pdf#40
Practice Questions
pdf#41
Solutions to Practice Qs
pdf#42
Practice Questions
pdf#43
Solutions for Practice Qs
pdf#44
Practice Questions
pdf#45
Solutions for Practice Qs
pdf#46
Practice Questions
pdf#47
Solutions for Practice Qs
pdf#48
Practice Questions
pdf#49
Solutions for Practice Qs
pdf#50
Practice Questions
pdf#51
Solutions for Practice Qs
pdf#52
Practice Questions
pdf#53
Solutions for Practice Qs
pdf#54
Space & Time Complexity (Reading Material)
pdf#55
Assignment Questions (Arrays)
pdf#56
Assignment Codes (Arrays)
pdf#57
Practice Questions
pdf#58
Solutions for Practice Qs
pdf#59
Linkedin Slides
pdf#60
Looking Forward - Advanced Patterns
pdf#61
Practice Questions
pdf#62
Solutions for Practice Qs
pdf#63
Practice Questions
pdf#64
Solutions for Practice Qs
pdf#65
Reading Material : Operator Precedence
pdf#66
Practice Questions
pdf#67
Solutions for Practice Qs
pdf#68
Practice Questions
pdf#69
Solutions for Practice Qs
pdf#70
Solutions for Practice Qs
pdf#71
Practice Questions
pdf#72
Installation Resources
pdf#73
Join the Community Link
pdf#74
Fill Your Details
pdf#75
Curriculum
pdf#76
Alpha Batch 5.0 · Notebook