LESSON 194 OF 415 · NESTED LOOPS

Top K Brands V4 - Top K in Swift

Practice

Show the top k brands by rating. This is v3's search, repeated k times: find the best brand, mark it as taken, then search again among the brands that are not taken yet, until you have k brands in rank order.

You start with:

        let brands = ["TechPro", "MegaCorp", "Quantum", "NeoByte", "Zenith"]
        let ratings = [4, 5, 3, 5, 4]
        let k = 3

Build:

1. MegaCorp (5)
2. NeoByte (5)
3. TechPro (4)

Rules:

Repeat v3's search k times. Each round looks only at brands that are not taken yet and picks the one with the highest rating, then marks it as taken (one true/false flag per brand).
Ties go to the brand listed first: keep the first brand you find and replace it only on a strictly higher rating.
k is never larger than the number of brands.
Each line is "rank. Brand (rating)", starting at rank 1.
Print the lines, one per line, with print(...).

Start with the two declarations var used = Array(repeating: false, count: ratings.count) and var lines = [String](). A flag tells whether that position is already taken.

Each round is v3's search: nothing found yet, scan every position, skip taken ones, keep the first candidate and replace it only on a strictly higher rating. Then mark the winner as taken and add its line.

        let brands = ["TechPro", "MegaCorp", "Quantum", "NeoByte", "Zenith"]
        let ratings = [4, 5, 3, 5, 4]
        let k = 3

        var used = Array(repeating: false, count: ratings.count)
        var lines = [String]()
        for rank in 1...k {
            var bestIndex = -1
            for index in ratings.indices {
                if !used[index] {
                    if bestIndex == -1 || ratings[index] > ratings[bestIndex] {
                        bestIndex = index
                    }
                }
            }
            used[bestIndex] = true
            lines.append("\(rank). \(brands[bestIndex]) (\(ratings[bestIndex]))")
        }
        print(lines.joined(separator: "\n"))

STEP 1 OF 11

Guided

Ctrl + Enter to check

Top K Brands V4 - Top K in Swift

Top K Brands V4 in Swift