Ollivander’s Inventory in SQL | HackerRank Solution

Hello coders, today we are going to solve Ollivander’s Inventory HackerRank Solution in SQL.

Ollivander's Inventory

Contents

Problem

Harry Potter and his friends are at Ollivander’s with Ron, finally replacing Charlie’s old broken wand.

Hermione decides the best way to choose is by determining the minimum number of gold galleons needed to buy each non-evil wand of high power and age. Write a query to print the idagecoins_needed, and power of the wands that Ron’s interested in, sorted in order of descending power. If more than one wand has same power, sort the result in order of descending age.

Input Format

The following tables contain data on the wands in Ollivander’s inventory:

  • Wands: The id is the id of the wand, code is the code of the wand, coins_needed is the total number of gold galleons needed to buy the wand, and power denotes the quality of the wand (the higher the power, the better the wand is).
  • Wands_Property: The code is the code of the wand, age is the age of the wand, and is_evil denotes whether the wand is good for the dark arts. If the value of is_evil is 0, it means that the wand is not evil. The mapping between code and age is one-one, meaning that if there are two pairs, (code1, age1) and (code2, age2), then code1 != code2 and age1 != age2.

Sample Input

Wands Table

Wands_Property Table:

Sample Output

9 45 1647 10
12 17 9897 10
1 20 3688 8
15 40 6018 7
19 20 7651 6
11 40 7587 5
10 20 504 5
18 40 3312 3
20 17 5689 3
5 45 6020 2
14 40 5408 1

Explanation

The data for wands of age 45 (code 1): 

  • The minimum number of galleons needed for wand(age = 45, power = 2) = 6020
  • The minimum number of galleons needed for wand(age = 45, power = 10) = 1647

The data for wands of age 40 (code 2): 

  • The minimum number of galleons needed for wand(age = 40, power = 1) = 5408
  • The minimum number of galleons needed for wand(age = 40, power = 3) = 3312
  • The minimum number of galleons needed for wand(age = 40, power = 5) = 7587
  • The minimum number of galleons needed for wand(age = 40, power = 7) = 6018

The data for wands of age 20 (code 4): 

  • The minimum number of galleons needed for wand(age = 20, power = 5) = 504
  • The minimum number of galleons needed for wand(age = 20, power = 6) = 7651
  • The minimum number of galleons needed for wand(age = 20, power = 8) = 3688

The data for wands of age 17 (code 5): 

  • The minimum number of galleons needed for wand(age = 17, power = 3) = 5689
  • The minimum number of galleons needed for wand(age = 17, power = 10) = 9897

Solution – Ollivander’s Inventory in SQL

MySQL

SELECT a.id, 
   b.age, 
   a.coins_needed, 
   a.power 
FROM   wands a 
   JOIN wands_property b 
     ON a.code = b.code 
WHERE  b.is_evil = 0 
    AND a.coins_needed = (SELECT Min(a1.coins_needed) 
    FROM   wands a1 
        JOIN wands_property b1 
          ON a1.code = b1.code 
    WHERE  b.age = b1.age 
        AND a.power = a1.power) 
ORDER  BY a.power DESC, 
          b.age DESC;

Disclaimer: The above Problem (Ollivander’s Inventory) is generated by Hacker Rank but the Solution is Provided by CodingBroz. This tutorial is only for Educational and Learning Purpose.

Leave a Comment

Your email address will not be published.