Regular Languages (Theory of Computation) MCQs
Regular Languages (Theory of Computation) MCQs
Continue readingRegular Languages (Theory of Computation) MCQs
Continue readingPushdown Automata(Theory of Computation) — 100 Tricky MCQs for GATE Q1. A Pushdown Automaton (PDA) differs from a Finite Automaton
Continue readingContext-Free Grammars(Theory of Computation)
Continue readingFinite Automata Tricky GATE MCQs with Solutions Q1. Which of the following is not true for Deterministic Finite Automata (DFA)?
Continue readingRegular Expressions (Theory of Computation) MCQs
Continue readingShortest Path Algorithms
Continue readingMinimum Spanning Trees
Continue readingGraph Traversal MCQs 💠 Graph Traversals – GATE-Level MCQs (Algorithms) Q1. Breadth-First Search (BFS) uses which data structure?A) Stack B) Queue C)
Continue readingDivide & Conquer (Algorithm Design Techniques) (Wait: correct: for a=1,b=2, n^{log_b a}=n^0=1; f(n)=n which is polynomially larger → case 3?
Continue readingDynamic Programming (Algorithm Design Techniques)
Continue reading