Cache: Direct Mapping and Associative Mapping

Intuition:

Lorem, ipsum dolor sit amet consectetur adipisicing elit. Quisquam provident, aliquam numquam omnis, fuga eligendi autem magnam recusandae et, ad consectetur? Vero inventore beatae similique et earum rerum, suscipit a. Nesciunt ullam, distinctio quos voluptatem atque explicabo incidunt reprehenderit dolores accusamus. Voluptas, exercitationem. Assumenda porro placeat expedita nemo! Asperiores accusamus ex optio quo error id eos laudantium quaerat. Maiores, dignissimos.

Approach:

Lorem, ipsum dolor sit amet consectetur adipisicing elit.
Culpa, corrupti totam aspernatur animi voluptate obcaecati reiciendis.
Qui rerum id fugit consequatur reprehenderit, mollitia, placeat praesentium fuga reiciendis dolorum nemo illo.
Asperiores accusamus ex optio quo error id eos laudantium quaerat.

Dry Run:

Solution:

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

class Solution {
public:
    // Function to print "Hello world" string
    void func() {
        cout << "Hello World" << endl;
        return;
    }
};

int main() { 
    // Create an instance of the Solution class 
    Solution sol; 
    // Function call to print "Hello World" 
    sol.func(); 
    return 0; 
}
import java.util.*;

class Solution {
    // Function to print "Hello world" string
    public void func() {
        System.out.println("Hello World");
        return;
    }
}

class Main {
    public static void main(String[] args) {
        // Create an instance of the Solution class
        Solution sol = new Solution();

        // Function call to print "Hello World"
        sol.func();
    }
}
class Solution:
    # Function to print "Hello world" string
    def func(self):
        print("Hello World")
        return


if __name__ == "__main__":
    # Create an instance of the Solution class
    sol = Solution()

    # Function call to print "Hello World"
    sol.func()
class Solution {
    // Function to print "Hello world" string
    func() {
        console.log("Hello World");
        return;
    }
}

// Create an instance of the Solution class
const sol = new Solution();

// Function call to print "Hello World"
sol.func();
using System;

class Solution
{
    // Function to print "Hello world" string
    public void func()
    {
        Console.WriteLine("Hello World");
        return;
    }
}

class Program
{
    static void Main(string[] args)
    {
        // Create an instance of the Solution class
        Solution sol = new Solution();

        // Function call to print "Hello World"
        sol.func();
    }
}
package main
import "fmt"

// Function to print "Hello world" string
func funcPrint() {
    fmt.Println("Hello World")
    return
}

func main() {
    // Function call to print "Hello World"
    funcPrint()
}

Complexity Analysis:

Time Complexity: O(1) – as the program carries out a single constant-time task, namely printing a fixed, predetermined string.

Space Complexity: O(1) – because no extra space was used.

Intuition:

Approach:

Lorem, ipsum dolor sit amet consectetur adipisicing elit.
Culpa, corrupti totam aspernatur animi voluptate obcaecati reiciendis.
Qui rerum id fugit consequatur reprehenderit, mollitia, placeat praesentium fuga reiciendis dolorum nemo illo.
Asperiores accusamus ex optio quo error id eos laudantium quaerat.

Dry Run:

Solution:

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

class Solution {
public:
    // Function to print "Hello world" string
    void func() {
        cout << "Hello World" << endl;
        return;
    }
};

int main() { 
    // Create an instance of the Solution class 
    Solution sol; 
    // Function call to print "Hello World" 
    sol.func(); 
    return 0; 
}
import java.util.*;

class Solution {
    // Function to print "Hello world" string
    public void func() {
        System.out.println("Hello World");
        return;
    }
}

class Main {
    public static void main(String[] args) {
        // Create an instance of the Solution class
        Solution sol = new Solution();

        // Function call to print "Hello World"
        sol.func();
    }
}
class Solution:
    # Function to print "Hello world" string
    def func(self):
        print("Hello World")
        return


if __name__ == "__main__":
    # Create an instance of the Solution class
    sol = Solution()

    # Function call to print "Hello World"
    sol.func()
class Solution {
    // Function to print "Hello world" string
    func() {
        console.log("Hello World");
        return;
    }
}

// Create an instance of the Solution class
const sol = new Solution();

// Function call to print "Hello World"
sol.func();
using System;

class Solution
{
    // Function to print "Hello world" string
    public void func()
    {
        Console.WriteLine("Hello World");
        return;
    }
}

class Program
{
    static void Main(string[] args)
    {
        // Create an instance of the Solution class
        Solution sol = new Solution();

        // Function call to print "Hello World"
        sol.func();
    }
}
package main
import "fmt"

// Function to print "Hello world" string
func funcPrint() {
    fmt.Println("Hello World")
    return
}

func main() {
    // Function call to print "Hello World"
    funcPrint()
}

Complexity Analysis:

Time Complexity: O(1) – as the program carries out a single constant-time task, namely printing a fixed, predetermined string.

Space Complexity: O(1) – because no extra space was used.

Intuition:

Approach:

Lorem, ipsum dolor sit amet consectetur adipisicing elit.
Culpa, corrupti totam aspernatur animi voluptate obcaecati reiciendis.
Qui rerum id fugit consequatur reprehenderit, mollitia, placeat praesentium fuga reiciendis dolorum nemo illo.
Asperiores accusamus ex optio quo error id eos laudantium quaerat.

Dry Run:

Solution:

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

class Solution {
public:
    // Function to print "Hello world" string
    void func() {
        cout << "Hello World" << endl;
        return;
    }
};

int main() { 
    // Create an instance of the Solution class 
    Solution sol; 
    // Function call to print "Hello World" 
    sol.func(); 
    return 0; 
}
import java.util.*;

class Solution {
    // Function to print "Hello world" string
    public void func() {
        System.out.println("Hello World");
        return;
    }
}

class Main {
    public static void main(String[] args) {
        // Create an instance of the Solution class
        Solution sol = new Solution();

        // Function call to print "Hello World"
        sol.func();
    }
}
class Solution:
    # Function to print "Hello world" string
    def func(self):
        print("Hello World")
        return


if __name__ == "__main__":
    # Create an instance of the Solution class
    sol = Solution()

    # Function call to print "Hello World"
    sol.func()
class Solution {
    // Function to print "Hello world" string
    func() {
        console.log("Hello World");
        return;
    }
}

// Create an instance of the Solution class
const sol = new Solution();

// Function call to print "Hello World"
sol.func();
using System;

class Solution
{
    // Function to print "Hello world" string
    public void func()
    {
        Console.WriteLine("Hello World");
        return;
    }
}

class Program
{
    static void Main(string[] args)
    {
        // Create an instance of the Solution class
        Solution sol = new Solution();

        // Function call to print "Hello World"
        sol.func();
    }
}
package main
import "fmt"

// Function to print "Hello world" string
func funcPrint() {
    fmt.Println("Hello World")
    return
}

func main() {
    // Function call to print "Hello World"
    funcPrint()
}

Complexity Analysis:

Time Complexity: O(1) – as the program carries out a single constant-time task, namely printing a fixed, predetermined string.

Space Complexity: O(1) – because no extra space was used.

Intuition:

Approach:

Lorem, ipsum dolor sit amet consectetur adipisicing elit.
Culpa, corrupti totam aspernatur animi voluptate obcaecati reiciendis.
Qui rerum id fugit consequatur reprehenderit, mollitia, placeat praesentium fuga reiciendis dolorum nemo illo.
Asperiores accusamus ex optio quo error id eos laudantium quaerat.

Dry Run:

Solution:

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

class Solution {
public:
    // Function to print "Hello world" string
    void func() {
        cout << "Hello World" << endl;
        return;
    }
};

int main() { 
    // Create an instance of the Solution class 
    Solution sol; 
    // Function call to print "Hello World" 
    sol.func(); 
    return 0; 
}
import java.util.*;

class Solution {
    // Function to print "Hello world" string
    public void func() {
        System.out.println("Hello World");
        return;
    }
}

class Main {
    public static void main(String[] args) {
        // Create an instance of the Solution class
        Solution sol = new Solution();

        // Function call to print "Hello World"
        sol.func();
    }
}
class Solution:
    # Function to print "Hello world" string
    def func(self):
        print("Hello World")
        return


if __name__ == "__main__":
    # Create an instance of the Solution class
    sol = Solution()

    # Function call to print "Hello World"
    sol.func()
class Solution {
    // Function to print "Hello world" string
    func() {
        console.log("Hello World");
        return;
    }
}

// Create an instance of the Solution class
const sol = new Solution();

// Function call to print "Hello World"
sol.func();
using System;

class Solution
{
    // Function to print "Hello world" string
    public void func()
    {
        Console.WriteLine("Hello World");
        return;
    }
}

class Program
{
    static void Main(string[] args)
    {
        // Create an instance of the Solution class
        Solution sol = new Solution();

        // Function call to print "Hello World"
        sol.func();
    }
}
package main
import "fmt"

// Function to print "Hello world" string
func funcPrint() {
    fmt.Println("Hello World")
    return
}

func main() {
    // Function call to print "Hello World"
    funcPrint()
}

Complexity Analysis:

Time Complexity: O(1) – as the program carries out a single constant-time task, namely printing a fixed, predetermined string.

Space Complexity: O(1) – because no extra space was used.