Interview Question for Financial Software Developer Intern at Bloomberg L.P.:

#include <iostream>

using namespace std;

const int N = 10;
const int K = 3;

class Node {
    public:
        int num;
        Node* next;
        Node(int nnum) {num=nnum; next=NULL;}
};

int main()
{
    //Defines circular linked list
    Node* end = new Node(N);
    Node* templast = end;
    Node* temp;
    for(int ii = N-1; ii>0; --ii)
    {
        temp = new Node(ii);
        temp->next = templast;
        templast = temp;
    }
    end->next = temp;
    for(int ii = 0; ii<(K-2); ++ii) temp=temp->next; //Starts at K-1

    //Executes Removal (Removes next node, then traverses K)
    while(temp->num != (temp->next)->num)
    {
        temp->next=(temp->next)->next;
        for(int ii = 0; ii<K; ++ii) temp=temp->next;
    }

    cout<<"Answer is: "<<temp->num<<endl;

    return 0;
};