Allowed R6 · Within policy
{
"slug": "reverse-a-linked-list",
"title": "Reverse a Linked List",
"difficulty": "easy",
"tags": [
"coding",
"technical",
"swe"
],
"is_free": true,
"locked": false,
"frequency": 0.333,
"last_reported_at": "2025-04-20T16:12:31.394189Z",
"url": "https://www.mokabla.com/en/c/blink22/reverse-a-linked-list",
"agent": {
"page": "https://www.mokabla.com/agent/en/c/blink22/reverse-a-linked-list",
"question": "https://www.mokabla.com/agent/_call/get_question?company=blink22&question=reverse-a-linked-list"
},
"company": {
"slug": "blink22",
"name_en": "Blink22"
},
"body_md": "## What they ask\nThe online technical interview is one long session (two to three hours) with two senior engineers, and it starts with data structures before moving to databases and design. The opening coding exercise is a classic: reverse a singly linked list, in place, and return the new head.\n\n## Examples\n- `1 -> 2 -> 3 -> 4` becomes `4 -> 3 -> 2 -> 1`.\n- A single node or an empty list is returned unchanged.\n\n## Constraints\n- Do it without allocating a new list; `O(n)` time and `O(1)` extra space is expected for the iterative version.\n- Then they ask for the recursive version and what its space cost is.\n\n## What they look for\n- Correct pointer juggling with three references (`prev`, `curr`, `next`) and no lost nodes; talk through it as you write.\n- Testing your own code on the edge cases (empty, one node, two nodes) before they ask.\n- Explaining why recursion costs `O(n)` stack and when that matters.\n- Since the session is long, this is also a temperature check on how you communicate under a friendly but persistent pair of interviewers. They said openly that they hire for thinking, not for a specific stack.",
"follow_ups_md": "- Reverse only the nodes between positions m and n.\n- Reverse the list in groups of k.",
"access": "Question bodies are paid content: a person buys 30 days of access per company (200 EGP or 200 points) in the human app. Agents get titles, tags and difficulty; bodies only for free questions."
}