add 185

Author: fishercoder1534

README.md

@@ -645,6 +645,7 @@ Your ideas/fixes/algorithms are more than welcome!
 |262|[Trips and Users](https://leetcode.com/problems/trips-and-users/)|[Solution](../master/database/_262.sql)||| Hard| Inner Join
 |197|[Rising Temperature](https://leetcode.com/problems/rising-temperature/)|[Solution](../master/database/_197.sql)| O(n^2)|O(n) | Easy|
 |196|[Delete Duplicate Emails](https://leetcode.com/problems/delete-duplicate-emails/)|[Solution](../master/database/_196.sql)| O(n^2)|O(n) | Easy|
+|185|[Department Top Three Salaries](https://leetcode.com/problems/department-top-three-salaries)|[Solution](../master/database/_185.sql)| | | Hard|
 |184|[Department Highest Salary](https://leetcode.com/problems/department-highest-salary)|[Solution](../master/database/_184.sql)| O(n^2)|O(n) | Medium|
 |183|[Customers Who Never Order](https://leetcode.com/problems/customers-who-never-order/)|[Solution](../master/database/_183.sql)| O(n^2)|O(n) | Easy|
 |182|[Duplicate Emails](https://leetcode.com/problems/duplicate-emails/)|[Solution](../master/database/_182.sql)| O(n^2)|O(n) | Easy| 

database/_185.sql

@@ -0,0 +1,42 @@
+--185. Department Top Three Salaries
+-- The Employee table holds all employees. Every employee has an Id, and there is also a column for the department Id.
+--
+--+----+-------+--------+--------------+
+--| Id | Name  | Salary | DepartmentId |
+--+----+-------+--------+--------------+
+--| 1  | Joe   | 70000  | 1            |
+--| 2  | Henry | 80000  | 2            |
+--| 3  | Sam   | 60000  | 2            |
+--| 4  | Max   | 90000  | 1            |
+--| 5  | Janet | 69000  | 1            |
+--| 6  | Randy | 85000  | 1            |
+--+----+-------+--------+--------------+
+--
+--The Department table holds all departments of the company.
+--
+--+----+----------+
+--| Id | Name     |
+--+----+----------+
+--| 1  | IT       |
+--| 2  | Sales    |
+--+----+----------+
+--
+--Write a SQL query to find employees who earn the top three salaries in each of the department. For the above tables, your SQL query should return the following rows.
+--
+--+------------+----------+--------+
+--| Department | Employee | Salary |
+--+------------+----------+--------+
+--| IT         | Max      | 90000  |
+--| IT         | Randy    | 85000  |
+--| IT         | Joe      | 70000  |
+--| Sales      | Henry    | 80000  |
+--| Sales      | Sam      | 60000  |
+--+------------+----------+--------+
+--
+
+select D.Name as Department, E.Name as Employee, E.Salary as Salary
+from Department D, Employee E
+where (select(count(distinct(salary))) from Employee
+      where DepartmentId = E.DepartmentId and Salary > E.Salary) < 3
+and E.DepartmentId = D.Id
+order by E.DepartmentId, E.Salary desc;