We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
Loading...
  1. Frequency Queries
  2. Discussions

Frequency Queries

  • apps_yoon + 7 comments

    Is anyone else having timeout issues for test cases 9-13 for Swift? Even with the two hashmap solution.

    • jamesbigmac + 0 comments

      I'm getting a timeout for those no matter what in Java. I'm not sure I can optimize this solution much more and I'm starting to think it's not my fault that I'm timing out.

    • dimmko + 0 comments

      Same for Swift. And same for PHP solutions.

    • jemdev + 0 comments

      I'm using two NSCountedSets and have tried minimizing the boilerplate code as much as possible to no success.

    • howard_hw_lee + 2 comments

      Same here. 2 Hashmaps so no .contains() or anything. In fact not function calls aside from append() is used. Still no go. No one on leaderboard got full point in Swift

      • jemdev + 3 comments

        I solved it, with extensive changes to the boilerplate code. Wrote a blog post about it here. But for some reason the leaderboard won't update my score; I completed the problem in Python 3 first because I got frustrated.

        • howard_hw_lee + 0 comments

          Nice! Using your boilerplate code works! Thanks!

        • ivan_rep2 + 0 comments

          Can you reupload your boilerplate code change as it's no longer available.

        • gnemlock + 0 comments

          blog links to a 404

      • armoredblimp + 0 comments

        I also independently came up with the dual Dictionary hashmap approach and am timeout failing on cases 9 - 11.

        I even added optimizations such as pre-allocating dictionary size to maximum potential sizes, and automatically rejecting out of bounds frequency checks.

    • shobhapatidar081 + 0 comments

      yeah i am also getting timeout for 9-13 testcases.

    • mammadbayli + 0 comments

      I tried running the barebones boilerplate code and I am still getting timeouts

    • albertbori + 0 comments

      I was experiencing the same issue. It turns out that the boilerplate code is the problem, because if you set freqQuery(queries: [[Int]])->[Int] to simply return [], it still fails some of the tests with timeout.

      So, in the boilerplate, I replaced:

      let queries: [[Int]] = AnyIterator{ readLine()?.replacingOccurrences(of: "\\s+$", with: "", options: .regularExpression) }.prefix(q).map {
    let queriesRow: [Int] = $0.split(separator: " ").map {
        if let queriesItem = Int($0) {
            return queriesItem
        } else { fatalError("Bad input") }
    }

    guard queriesRow.count == 2 else { fatalError("Bad input") }

    return queriesRow
}

      with:

      var queries = [[Int]]()
while let raw = readLine() {
    guard raw.count >= 3, raw[raw.index(raw.startIndex, offsetBy: 1)] == " " else { fatalError("Bad input") }
    guard let op = Int("\(raw[raw.startIndex])"),
        let val = Int("\(raw[raw.index(raw.startIndex, offsetBy: 2)..<raw.endIndex])")
    else {
        fatalError("Bad input")
    }
    queries.append([op, val])
}

      And then all my tests passed. I'll submit this as a suggestion for them to fix as well. Cheers!