HackerRank 'Real Estate Broker' Solution

You are a real estate broker in ancient Knossos. You have m unsold houses, and each house j has an area, xj, and a minimum price, yj. You also have n clients, and each client i wants a house with an area greater than ai and a price less than or equal to bi. Each client can buy at most one house, and each house can have at most one owner. What is the maximum number of houses you can sell?
Read More

HackerRank 'Friend Circle Queries' Solution

The population of HackerWorld is 10^9. Initially, none of the people are friends with each other. In order to start a friendship, two persons a and b have to shake hands, where `1 <= a,b <= 10^9`. The friendship relation is transitive, that is if a and b shake hands with each other, a and friends of a become friends with b and friends of b.
Read More