Find and fix the bugs in the following function that is supposed to decrement reference count of an object and free it if it is no longer referenced...

Find and fix the bugs in the following function that is supposed to decrement reference count of an object and free it if it is no longer referenced in a thread safe manner.

ULONG Release ()

{

           m_refCount--;

           m_lock.Lock();

if (m_refCount == 0)

{

free(this);

                       return 0;

           }

           m_lock.Unlock();

           return m_refCount;

}

Answer

Question

Write code to divide two integers, without using any math operators other than addition and subtraction.

What is the runtime complexity of your solution?

Answer

Question

Write a function to check if a binary tree is balanced. What is the runtime complexity of your solution? Can it be done in linear time?