దశ 3 · అంశాన్ని ఎంచుకోండి · తరగతి 9

DSA

యానిమేటెడ్ నమూనాలతో అల్గోరిథమ్‌లు, డేటా నిర్మాణాలను సాధన చేయండి. Builder enrichment topics.

0 XP0 పూర్తిగా నేర్చుకున్నవి

మీకు సూచించిన అభ్యాస మార్గం

22 అంశాల్లో 0 నేర్చుకున్నారు

అన్వేషణ → సాధన → క్విజ్ → పునశ్చరణ. ముందు అంశాలను నేర్చుకోవడం ఉపయోగకరం; అన్ని అంశాలను తెరవవచ్చు.

ఇక్కడ ప్రారంభించండి: హనోయి గోపురం →

వర్గం22 లో 22 అంశాలు

01Recursion & puzzles

హనోయి గోపురం

Move every disk from A to C. Move only one top disk at a time, and never place a larger disk on a smaller one. Study the recursive trace or solve the puzzle yourself.

ఇంటరాక్టివ్ వివరణ 3 రౌండ్ల క్విజ్

నేర్చుకోవడం ప్రారంభించండి

02క్రమబద్ధీకరణ

మెర్జ్ సార్ట్

Split the range into smaller halves, then merge sorted halves with an auxiliary buffer.

ఇంటరాక్టివ్ వివరణ 3 రౌండ్ల క్విజ్

నేర్చుకోవడం ప్రారంభించండి

03క్రమబద్ధీకరణ

క్విక్ సార్ట్

Use the last value as a pivot. Partition the range so smaller-or-equal values precede the pivot, then recursively sort both sides.

ఇంటరాక్టివ్ వివరణ 3 రౌండ్ల క్విజ్

నేర్చుకోవడం ప్రారంభించండి

04క్రమబద్ధీకరణ

హీప్ సార్ట్

Build a max heap, repeatedly exchange the root with the last active value, then restore the heap in the reduced range.

ఇంటరాక్టివ్ వివరణ 3 రౌండ్ల క్విజ్

నేర్చుకోవడం ప్రారంభించండి

05క్రమబద్ధీకరణ

కౌంటింగ్ సార్ట్

Count each nonnegative integer value, then write values back in increasing order. This version reconstructs values from frequencies; it does not preserve associated records.

ఇంటరాక్టివ్ వివరణ 3 రౌండ్ల క్విజ్

నేర్చుకోవడం ప్రారంభించండి

06అరే పద్ధతులు

Two pointers / pair sum

On a sorted copy, move the left or right pointer according to the pair sum. The target is a required sum, not a value to locate.

ఇంటరాక్టివ్ వివరణ 3 రౌండ్ల క్విజ్

నేర్చుకోవడం ప్రారంభించండి

07అరే పద్ధతులు

Fixed sliding window

Find the maximum sum of exactly k consecutive values. Add the incoming value and subtract the outgoing value instead of rebuilding every sum.

ఇంటరాక్టివ్ వివరణ 3 రౌండ్ల క్విజ్

నేర్చుకోవడం ప్రారంభించండి

08అరే పద్ధతులు

Variable sliding window

Find the shortest consecutive subarray whose sum is at least a positive target. This shrinking-window strategy here is restricted to nonnegative input values.

ఇంటరాక్టివ్ వివరణ 3 రౌండ్ల క్విజ్

నేర్చుకోవడం ప్రారంభించండి

09అరే పద్ధతులు

Kadane’s algorithm

Find a maximum-sum nonempty subarray. At each value, choose whether to extend the previous candidate or start again here. Signed input is allowed for this lesson.

ఇంటరాక్టివ్ వివరణ 3 రౌండ్ల క్విజ్

నేర్చుకోవడం ప్రారంభించండి

10అరే పద్ధతులు

ఇంటర్వల్‌ల విలీనం

Sort intervals by start, then merge each overlap with the active result. Intervals that merely touch are merged in this demo.

ఇంటరాక్టివ్ వివరణ 3 రౌండ్ల క్విజ్

నేర్చుకోవడం ప్రారంభించండి

11డేటా నిర్మాణాలు

లింక్డ్ లిస్ట్‌లు

Follow next links from the head. Values need not live next to each other in memory, so index access requires traversal.

ఇంటరాక్టివ్ వివరణ 3 రౌండ్ల క్విజ్

నేర్చుకోవడం ప్రారంభించండి

12డేటా నిర్మాణాలు

Hash tables & collisions

Map each nonnegative key to key mod 5. Store colliding keys in a bucket chain. The table shows why collisions need an explicit policy.

ఇంటరాక్టివ్ వివరణ 3 రౌండ్ల క్విజ్

నేర్చుకోవడం ప్రారంభించండి

13డేటా నిర్మాణాలు

Min heaps / priority queues

Insert values into a binary min heap, then extract the minimum. Heap order is local: every parent is no larger than its children; the array need not be globally sorted.

ఇంటరాక్టివ్ వివరణ 3 రౌండ్ల క్విజ్

నేర్చుకోవడం ప్రారంభించండి

Binary search trees

Insert each distinct value by comparing with the current node. Smaller values go left; larger values go right. This demo ignores duplicate insertions.

ఇంటరాక్టివ్ వివరణ 3 రౌండ్ల క్విజ్

నేర్చుకోవడం ప్రారంభించండి

Inorder traversal

Build the example BST, then visit its nodes in left → node → right order. The call stack shows the recursion that makes the order work.

ఇంటరాక్టివ్ వివరణ 3 రౌండ్ల క్విజ్

నేర్చుకోవడం ప్రారంభించండి

Preorder traversal

Build the example BST, then visit its nodes in node → left → right order. The call stack shows the recursion that makes the order work.

ఇంటరాక్టివ్ వివరణ 3 రౌండ్ల క్విజ్

నేర్చుకోవడం ప్రారంభించండి

Postorder traversal

Build the example BST, then visit its nodes in left → right → node order. The call stack shows the recursion that makes the order work.

ఇంటరాక్టివ్ వివరణ 3 రౌండ్ల క్విజ్

నేర్చుకోవడం ప్రారంభించండి

18గ్రాఫ్‌లు

Breadth-first search

Explore a fixed undirected graph from a selected source. A FIFO frontier visits vertices in increasing unweighted distance from that source. Neighbours are considered in increasing vertex order.

ఇంటరాక్టివ్ వివరణ 3 రౌండ్ల క్విజ్

నేర్చుకోవడం ప్రారంభించండి

19గ్రాఫ్‌లు

Depth-first search

Explore a fixed undirected graph by following an unvisited neighbour as far as possible before returning. Neighbours are considered in increasing vertex order.

ఇంటరాక్టివ్ వివరణ 3 రౌండ్ల క్విజ్

నేర్చుకోవడం ప్రారంభించండి

20డైనమిక్ ప్రోగ్రామింగ్

Fibonacci / memoisation

Build Fibonacci numbers from the base cases and reuse each earlier result rather than recomputing a recursion tree. This bottom-up demo keeps the whole table.

ఇంటరాక్టివ్ వివరణ 3 రౌండ్ల క్విజ్

నేర్చుకోవడం ప్రారంభించండి

21Greedy algorithms

Greedy interval scheduling

Choose a maximum-size set of non-overlapping fixed activities. Sort by finish time, then take the next activity that starts at or after the previous finish.

ఇంటరాక్టివ్ వివరణ 3 రౌండ్ల క్విజ్

నేర్చుకోవడం ప్రారంభించండి

22Bit techniques

Binary exponentiation

Compute a nonnegative whole-number power by repeatedly halving the exponent. Multiply the result by the current base when the low bit of the exponent is 1.

ఇంటరాక్టివ్ వివరణ 3 రౌండ్ల క్విజ్

నేర్చుకోవడం ప్రారంభించండి