Interview Cake

You only have free questions left (including this one).

But it doesn't have to end here! Sign up for the 7-day coding interview crash course and you'll get a free Interview Cake problem every week.

Delete a node from a singly-linked list, given only a variable pointing to that node.

The input could, for example, be the variable b below:

typedef struct LinkedListNode { void *data; struct LinkedListNode *next; } LinkedListNode; LinkedListNode * newLinkedListNode(const void *data, size_t dataSize) { LinkedListNode *node = calloc(1, sizeof(LinkedListNode)); assert(node != NULL); node->data = malloc(dataSize); assert(node->data != NULL); memcpy(node->data, data, dataSize); return node; } LinkedListNode * newLinkedListNodeWithIntData(int intValue) { return newLinkedListNode(&intValue, sizeof(int)); } void freeLinkedListNode(LinkedListNode *node) { if (node != NULL) { free(node->data); free(node); } } LinkedListNode *a = newLinkedListNodeWithIntData(1); LinkedListNode *b = newLinkedListNodeWithIntData(2); LinkedListNode *c = newLinkedListNodeWithIntData(3); a->next = b; b->next = c; deleteNode(b);

We can do this in time and space! But our answer is tricky, and it could have some side effects...

Start your free trial!

Log in or sign up with one click to get immediate access to free mock interview questions

Where do I enter my password?

Actually, we don't support password-based login. Never have. Just the OAuth methods above. Why?

  1. It's easy and quick. No "reset password" flow. No password to forget.
  2. It lets us avoid storing passwords that hackers could access and use to try to log into our users' email or bank accounts.
  3. It makes it harder for one person to share a paid Interview Cake account with multiple people.

Start your free trial!

Log in or sign up with one click to get immediate access to free mock interview questions

Where do I enter my password?

Actually, we don't support password-based login. Never have. Just the OAuth methods above. Why?

  1. It's easy and quick. No "reset password" flow. No password to forget.
  2. It lets us avoid storing passwords that hackers could access and use to try to log into our users' email or bank accounts.
  3. It makes it harder for one person to share a paid Interview Cake account with multiple people.

time and space.

Start your free trial!

Log in or sign up with one click to get immediate access to free mock interview questions

Where do I enter my password?

Actually, we don't support password-based login. Never have. Just the OAuth methods above. Why?

  1. It's easy and quick. No "reset password" flow. No password to forget.
  2. It lets us avoid storing passwords that hackers could access and use to try to log into our users' email or bank accounts.
  3. It makes it harder for one person to share a paid Interview Cake account with multiple people.

Reset editor

Powered by qualified.io

. . .