Find the day of the week after K days from the given day

Content has been removed on Author’s request.

Using Naive Approach:

Approach:

One approach to find the day of the week after K days from a given day is to use a brute-force method where we add K days to the given day and then find the corresponding day of the week. 

Algorithm:

Input the day and K
Add K days to the given day
Find the corresponding day of the week using the modulus operator (%)
Return the day of the week

C++

// Nikunj Sonigara

#include <bits/stdc++.h>
using namespace std;

int main() {
    vector<string> daysOfWeek = {"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"};
    string day = "Monday";
    int K = 100;
    int index = find(daysOfWeek.begin(), daysOfWeek.end(), day) - daysOfWeek.begin();
    int newDay = (index + K) % 7;
    cout << daysOfWeek[newDay] << endl;
    return 0;
}

Java

// Nikunj Sonigara

import java.util.*;

public class Main {
    public static void main(String[] args) {
        List<String> daysOfWeek = Arrays.asList("Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday");
        String day = "Monday";
        int K = 100;
        int newDay = (daysOfWeek.indexOf(day) + K) % 7;
        System.out.println(daysOfWeek.get(newDay));
    }
}

Python3

days_of_week = ["Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"]
day = "Monday"
K = 100
new_day = (days_of_week.index(day) + K) % 7
print(days_of_week[new_day])

C#

using System;
using System.Collections.Generic;

class Program {
    static void Main()
    {
        // List of days of the week
        List<string> daysOfWeek = new List<string>{
            "Sunday",   "Monday", "Tuesday", "Wednesday",
            "Thursday", "Friday", "Saturday"
        };

        // Initial day and number of days to add
        string day = "Monday";
        int K = 100;

        // Find the index of the initial day in the list
        int index = daysOfWeek.IndexOf(day);

        // Calculate the new day index after adding K days,
        // considering the circular nature of days
        int newDay = (index + K) % 7;

        // Output the resulting day
        Console.WriteLine(daysOfWeek[newDay]);
    }
}

Javascript

// Define an array with the days of the week
const daysOfWeek = ["Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"];

// Define the starting day
const day = "Monday";

// Define the number of days to add
const K = 100;

// Find the index of the starting day in the array
const index = daysOfWeek.indexOf(day);

// Calculate the new day index by adding K and taking the modulo 7
const newDayIndex = (index + K) % 7;

// Find the new day of the week in the array
const newDay = daysOfWeek[newDayIndex];

// Print the new day of the week
console.log(newDay);

Output

Wednesday

This approach requires O(K) time complexity 

Auxiliary Space: O(1)