PGoCareerGoCareer prep tools
Home
LoginSign up
  • Java
  • Python
  • AI
  • React
  • Angular
  • PHP
  • Node.js
  • SQL
  • DSA
  • HTML
  • CSS
  • JS
  • Spring
  • ML
  • MongoDB

DSA · Theory

Comb Sort

← All stacks

Theory

135/810

Comb Sort

If you can teach Comb Sort using names A→Z, you know it. If you only know the heading, you don’t.

Comb Sort order — meaning → n log n vs n² → one limit. Dumping ten features helps nobody.

Without Comb Sort, the roll list gets messy and names A→Z is hard to trust.

Use Comb Sort when names A→Z must stay clear. If a simpler DSA step works, use that instead.

Comb Sort trap — unstable sort when equal keys matter. Asha loses marks for that every viva.

Place Comb Sort next to nearby DSA work — n log n vs n² is the link.

Viva for Comb Sort — what it is → n log n vs n² → the mistake (unstable sort when equal keys matter).

Exam tip

Board: names A→Z. Dry-run Comb Sort. Name the trap: unstable sort when equal keys matter.

Example

# Comb Sort
data = [4, 1, 3]
print("start", data)
if data[0] > data[1]:
    data[0], data[1] = data[1], data[0]
print("after one step", data)

Comb Sort: dry-run [4, 1, 3]. Say the list after one step.

Short notes

  • DefComb Sort — Asha uses it for names A→Z in the roll list.
  • RuleComb Sort → n log n vs n².
  • RememberComb Sort + a dry-run table (the roll list).
  • UseComb Sort in the roll list (names A→Z).
  • TrapComb Sort — unstable sort when equal keys matter.
  • ExComb Sort → names A→Z.

Questions

1

What is Comb Sort? Teach it with names A→Z.

2

Name one DSA screen/job that needs Comb Sort.

3

Viva: one wrong answer people give for Comb Sort.

4

Dry-run n log n vs n² and say the result.

Previous← Skip listNextTree Traversal →
P

GoCareerGo

Utilities · Preparation Hub · Resume · CV · Tools — one workspace.

Workspace

DashboardProfilePreparation HubResume builderCV builderCareer planning

PDF Tools

Merge PDFSplit PDFCompress PDFImage to PDFAll toolsJobs

Image & QR

Compress ImageResize ImageQR ScannerQR GeneratorBlogIT interview prep

Company

FAQFeedbackContactPrivacyTermsSitemap

© 2026 GoCareerGo. Keep moving forward.