JobsJob TrackerJob alerts

BARC · 18 questions

All 18Coding 9
  • Explain hashing in detail and write insertion codeCoding
  • Binary search functionality and variationsCoding
  • Detect cycle in a directed graphCoding
  • Pointer operations, matrices, and functionsCoding
  • Wi-Fi, Bluetooth, and TCP/IP architectures
  • DBMS recovery, cursors, and SQL duplicates
  • Linking, ML vs Deep Learning, Regression vs Interpolation
  • C Pointers and RecursionCoding
  • AVL Trees and Binary TreesCoding
  • TCP/IP and Networking Basics
  • Paging and Memory Management
  • OS Fundamentals
  • Data Structure ImplementationCoding
  • Implement QueueCoding
  • Second Largest elementCoding
  • IP Address basics
  • Process Communication and Synchronization
  • CFG and Pumping Lemma
← BARC questions
  1. Interview questions
  2. BARC
  3. CFG and Pumping Lemma

CFG and Pumping Lemma

Filed under BARC

The question

Explain CFG rules, CNF, GNF, and Pumping Lemma.

No write-up yet. Related questions below have one.

Related BARC questions

  • Explain hashing in detail and write insertion code
  • Binary search functionality and variations
  • Pointer operations, matrices, and functions
  • Wi-Fi, Bluetooth, and TCP/IP architectures
  • DBMS recovery, cursors, and SQL duplicates
← Process Communication and Synchronization

Collected from public candidate posts and coding forums. Updated Nov 2026.