#Toposort - Twitter Hashtag

11 months ago

👀 Day 91 of #100DaysOfDSAWithJuicy 📌 Qs: 🛤 Nearest Path Distance from Source in DAG (Topo Sort) 🧩 Step 1: Topologically sort the graph 🚀 Step 2: Initialize distances from source 🔁 Step 3: Relax edges in topological order #DSA #Graph #leetcode #TopoSort

Juicy____1's tweet photo. 👀 Day 91 of #100DaysOfDSAWithJuicy
📌 Qs:
🛤 Nearest Path Distance from Source in DAG (Topo Sort)
🧩 Step 1: Topologically sort the graph
🚀 Step 2: Initialize distances from source
🔁 Step 3: Relax edges in topological order
#DSA #Graph #leetcode #TopoSort https://t.co/lIDHfL8OpG

1

17

0

104

Gourav Bakshi @GouravXDev

11 months ago

Day 151 ✅ | #GFG160DaysOfCoding 📌 Alien Dictionary 👽 🔹 Build graph from given words 🔹 DFS + recursion stack for topo sort 🔹 Detect cycle → invalid dictionary 🔹 Reverse topo order → alien language ⏱ O(V+E) | 💾 O(V+E) #Graph #TopoSort #DFS #DSA #geekstreak2025

GouravXDev's tweet photo. Day 151 ✅ | #GFG160DaysOfCoding
📌 Alien Dictionary 👽

🔹 Build graph from given words
🔹 DFS + recursion stack for topo sort
🔹 Detect cycle → invalid dictionary
🔹 Reverse topo order → alien language

⏱ O(V+E) | 💾 O(V+E)

#Graph #TopoSort #DFS #DSA #geekstreak2025 https://t.co/QswglBmzbr

0

2

0

1

48

Gourav Bakshi @GouravXDev

11 months ago

Day 143 ✅ | #GFG160DaysOfCoding 📌 Topological Sort (DFS) 🔹 Build adjacency list (directed edges) 🔹 Run DFS → push nodes post-visit in stack 🔹 Reverse stack = topo order ⏱ O(V+E) | 💾 O(V+E) #Graph #DFS #TopoSort #DSA #geekstreak2025

GouravXDev's tweet photo. Day 143 ✅ | #GFG160DaysOfCoding
📌 Topological Sort (DFS)

🔹 Build adjacency list (directed edges)
🔹 Run DFS → push nodes post-visit in stack
🔹 Reverse stack = topo order

⏱ O(V+E) | 💾 O(V+E)

#Graph #DFS #TopoSort #DSA #geekstreak2025 https://t.co/yLHRpZmGpS

1

4

0

97

Kush Kumar @rtlavkush

over 1 year ago

🔥 Day 144 of my #160gfg #GFG160DayChallenge Problem: Detect Cycle in Directed Graph using Kahn’s Algorithm Approach: Construct graph and track indegrees Time Complexity: O(V + E) #Graph #CycleDetection #TopoSort #KahnsAlgorithm @geeksforgeeks #GFGPractice #gfg160

rtlavkush's tweet photo. 🔥 Day 144 of my #160gfg #GFG160DayChallenge
Problem: Detect Cycle in Directed Graph using Kahn’s Algorithm
Approach: Construct graph and track indegrees
Time Complexity: O(V + E)
#Graph #CycleDetection #TopoSort #KahnsAlgorithm @geeksforgeeks #GFGPractice #gfg160 https://t.co/dyw641SDye

0

12

0

108

Kush Kumar @rtlavkush

over 1 year ago

: 🔥 Day 143 of my #160gfg #GFG160DayChallenge Problem: Topological Sort using Kahn’s Algorithm Approach: Build adjacency list and compute indegrees Time Complexity: O(V + E) #Graph #TopoSort #BFS #KahnsAlgorithm @geeksforgeeks #GFGPractice #gfg160

rtlavkush's tweet photo. :

🔥 Day 143 of my #160gfg #GFG160DayChallenge
Problem: Topological Sort using Kahn’s Algorithm
Approach: Build adjacency list and compute indegrees
Time Complexity: O(V + E)
#Graph #TopoSort #BFS #KahnsAlgorithm @geeksforgeeks #GFGPractice #gfg160 https://t.co/YGRXVOeV52

0

5

0

79

aditya prajapati @aditya_7989

over 1 year ago

📅Day 12 of #GFG160 👽📚 Cracked the Alien Dictionary using Topological Sort! Decoding alien language one edge at a time ⚡🧠 @geeksforgeeks #GFG160 #GeekStreak2025 #GraphAlgorithms #Toposort #CodeDaily 🚀