JobsJob TrackerJob alerts

Arista Network ยท 9 questions

All 9Coding 6System Design 1
  • Insert node in sorted doubly linked listCoding
  • Shortest path between two nodes in a binary treeCoding
  • Synchronization basics
  • Implement printf
  • Modify bit data in O(1)Coding
  • Sort column in a large fileCoding
  • Search in sorted linked list faster than O(n)Coding
  • LRU Cache implementationSystem Design
  • Dynamic mean and medianCoding
โ† Arista Network questions
  1. Interview questions
  2. Arista Network
  3. Search in sorted linked list faster than O(n)
Coding

Search in sorted linked list faster than O(n)

Filed under Arista Network

The question

Suggest a way to search a sorted linked list in better than O(n) time.

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

Related Arista Network questions

  • Insert node in sorted doubly linked list
  • Modify bit data in O(1)
  • Sort column in a large file
  • Dynamic mean and median
โ† Sort column in a large fileLRU Cache implementation โ†’

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