Breaking News: Grepper is joining You.com. Read the official announcement!

Use the sliding window technique to find the cards with maximum points

Sumit Rawal answered on September 10, 2023 Popularity 1/10 Helpfulness 1/10

answer Use the sliding window technique to find the cards with maximum points

Use the sliding window technique to find the cards with maximum points

Comment

object MaxPointsInWindow {
  case class Card(rank: Int, suit: String, points: Int)

  def findMaxPoints(cards: Array[Card], windowSize: Int): List[Card] = {
    if (cards.isEmpty || windowSize <= 0 || windowSize > cards.length) return List()

    var maxPoints = 0
    var maxPointsWindow = List[Card]()
    var currentWindowPoints = 0
    var currentWindow = List[Card]()

    for (card <- cards) {
      currentWindowPoints += card.points
      currentWindow = currentWindow :+ card

      if (currentWindow.length > windowSize) {
        currentWindowPoints -= currentWindow.head.points
        currentWindow = currentWindow.tail
      }

      if (currentWindowPoints > maxPoints) {
        maxPoints = currentWindowPoints
        maxPointsWindow = currentWindow
      }
    }

    maxPointsWindow
  }

  def main(args: Array[String]): Unit = {
    val cards = Array(
      Card(2, "Hearts", 2),
      Card(3, "Diamonds", 3),
      Card(4, "Clubs", 1),
      Card(5, "Spades", 4),
      Card(6, "Hearts", 2),
      Card(7, "Diamonds", 3),
      Card(8, "Clubs", 1),
      Card(9, "Spades", 4),
      Card(10, "Hearts", 2)
    )

    val windowSize = 5
    val maxPointsWindow = findMaxPoints(cards, windowSize)

    println("Cards with maximum points in the window:")
    maxPointsWindow.foreach(card => println(s"${card.rank} of ${card.suit} - ${card.points} points"))
  }
}

Popularity 1/10 Helpfulness 1/10 Language scala

Source: chat.openai.com

Tags: find points scala sliding-window

Link to this answer
Share Copy Link

Contributed on Sep 10 2023

Sumit Rawal

0 Answers Avg Quality 2/10

Use the sliding window technique to find the cards with maximum points

Contents

More Related Answers

Use the sliding window technique to find the cards with maximum points

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.