Cookie Consent by Free Privacy Policy Generator 📌 1700. Number of Students Unable to Eat Lunch


✅ 1700. Number of Students Unable to Eat Lunch


💡 Newskategorie: Programmierung
🔗 Quelle: dev.to

1700. Number of Students Unable to Eat Lunch

Easy

The school cafeteria offers circular and square sandwiches at lunch break, referred to by numbers 0 and 1 respectively. All students stand in a queue. Each student either prefers square or circular sandwiches.

The number of sandwiches in the cafeteria is equal to the number of students. The sandwiches are placed in a stack. At each step:

  • If the student at the front of the queue prefers the sandwich on the top of the stack, they will take it and leave the queue.
  • Otherwise, they will leave it and go to the queue's end.

This continues until none of the queue students want to take the top sandwich and are thus unable to eat.

You are given two integer arrays students and sandwiches where sandwiches[i] is the type of the ith sandwich in the stack (i = 0 is the top of the stack) and students[j] is the preference of the jth student in the initial queue (j = 0 is the front of the queue). Return the number of students that are unable to eat.

Example 1:

  • Input: students = [1,1,0,0], sandwiches = [0,1,0,1]
  • Output: 0
  • Explanation:
    • Front student leaves the top sandwich and returns to the end of the line making students = [1,0,0,1].
    • Front student leaves the top sandwich and returns to the end of the line making students = [0,0,1,1].
    • Front student takes the top sandwich and leaves the line making students = [0,1,1] and sandwiches = [1,0,1].
    • Front student leaves the top sandwich and returns to the end of the line making students = [1,1,0].
    • Front student takes the top sandwich and leaves the line making students = [1,0] and sandwiches = [0,1].
    • Front student leaves the top sandwich and returns to the end of the line making students = [0,1].
    • Front student takes the top sandwich and leaves the line making students = [1] and sandwiches = [1].
    • Front student takes the top sandwich and leaves the line making students = [] and sandwiches = []. Hence all students are able to eat.

Example 2:

  • Input: students = [1,1,1,0,0,1], sandwiches = [1,0,0,0,1,1]
  • Output: 3

Constraints:

  • 1 <= students.length, sandwiches.length <= 100
  • students.length == sandwiches.length
  • sandwiches[i] is 0 or 1.
  • students[i] is 0 or 1.

Solution:

class Solution {

    /**
     * @param Integer[] $students
     * @param Integer[] $sandwiches
     * @return Integer
     */
    function countStudents($students, $sandwiches) {
        $count = array_count_values($students);
        $i = 0;
        foreach ($sandwiches as $s) {
            if (!$count[$s]) {
                break;
            }
            $count[$s]--;
            $i++;
        }
        return count($sandwiches) - $i;
    }
}
...

✅ 1700. Number of Students Unable to Eat Lunch


📈 95.5 Punkte

✅ Final Fantasy XIV is about to eat World of Warcraft's lunch


📈 40.81 Punkte

✅ Google Chrome 32.0.1700.76/32.0.1700.77 store-buffer.cc ExemptPopularPages input validation


📈 37.01 Punkte

✅ Google Chrome 32.0.1700.76/32.0.1700.77 Image RenderSVGImage.cpp RenderSVGImage::paint resource management


📈 37.01 Punkte

✅ Medium CVE-2020-5799: Eat spray love project Eat spray love


📈 35.95 Punkte

✅ Medium CVE-2020-5800: Eat spray love project Eat spray love


📈 35.95 Punkte

✅ Students Hack High School to Change Grades, Get Lunch Refunds


📈 34.51 Punkte

✅ Fix: Hard Disk Serial Number Changer Unable to Write to This Disk in Drive


📈 24.51 Punkte

✅ Number Of Firms Unable To Access Cyber-Insurance Set To Double


📈 24.51 Punkte

✅ Number of Firms Unable to Access Cyber-Insurance Set to Double


📈 24.51 Punkte

✅ Exposing AV-Disabling Drivers Just in Time for Lunch


📈 22.84 Punkte

✅ Work-Lunch-Balance: Wieso der Arbeitgeber es leichter machen muss, sich gesund zu ernähren


📈 22.84 Punkte

✅ Grubhub Reportedly Still Owes NYC Restaurants Thousands of Dollars After Disastrous Free Lunch Promo


📈 22.84 Punkte

✅ KSÖ und AIT veranstalteten exklusiven Knowledge-Security-Lunch - APA-OTS


📈 22.84 Punkte

✅ Grubhub Reportedly Still Owes NYC Restaurants Thousands of Dollars After Disastrous Free Lunch Promo


📈 22.84 Punkte

✅ #BillieEilish is FEEDING us #LUNCH with the launch of #HitMeHardAndSoft


📈 22.84 Punkte

✅ There is no such things as a free lunch. So how can I help?


📈 22.84 Punkte

✅ Leftover Lunch: Advantage-based Offline Reinforcement Learning for Language Models


📈 22.84 Punkte

✅ School lunch company exec arrested for skewering rival’s site


📈 22.84 Punkte

✅ Who Would You Have Lunch With: Womxn in Tech Edition


📈 22.84 Punkte

✅ What can $10 stretch to these days? Lunch... or access to international airport security systems


📈 22.84 Punkte

✅ The real cost of a free lunch – Week in security with Tony Anscombe


📈 22.84 Punkte

✅ School Hackers Changed Grades And Tried To Get A Free Lunch


📈 22.84 Punkte

✅ The real cost of a free lunch – Week in security with Tony Anscombe


📈 22.84 Punkte

✅ What’s the cost of a free lunch?


📈 22.84 Punkte

✅ 11 WordPress Security Best Practices & Tips to Do on Your Lunch Break


📈 22.84 Punkte

✅ Say Goodbye To Spain's Glorious Three-Hour Lunch Break


📈 22.84 Punkte

✅ US Chips Act: „No free Lunch“ für teilnehmende Unternehmen (Update)


📈 22.84 Punkte

✅ Biometric data stolen from corporate lunch rooms system


📈 22.84 Punkte

Cyber Security Lunch 2022: Cyberkriminalität - Liechtensteiner Vaterland


📈 22.84 Punkte

✅ Exposing AV-Disabling Drivers Just in Time for Lunch


📈 22.84 Punkte

✅ Recursion Lunch Meeting!


📈 22.84 Punkte

✅ A WAF Is Not a Free Lunch: Teaching the Shift-Left Security Mindset


📈 22.84 Punkte











matomo

Datei nicht gefunden!