Scribd
Upload
18 views3 pages

Assigment For Mern Stack

The document contains code snippets for various programming tasks in JavaScript. It includes a function to flatten a nested array, a function to find all subsets of an array, an implementation of a rate-limiter using a sliding window approach, and a React component that fetches and displays data from a mock API. Each section provides example usage of the functions and components described.

Uploaded by

kamalkhokher804
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as TXT, PDF, TXT or read online on Scribd
18 views3 pages

Assigment For Mern Stack

The document contains code snippets for various programming tasks in JavaScript. It includes a function to flatten a nested array, a function to find all subsets of an array, an implementation of a rate-limiter using a sliding window approach, and a React component that fetches and displays data from a mock API. Each section provides example usage of the functions and components described.

Uploaded by

kamalkhokher804
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as TXT, PDF, TXT or read online on Scribd
You are on page 1/ 3

Q1. Write a function to flatten a nested array using a recursive approach.

The
function should take an array that may contain nested arrays of arbitrary depth as
input and return a single, flattened array containing all the elements.

Input: [1, [2, [3, [4]], 5], 6]

Output: [1, 2, 3, 4, 5, 6]

const flattenArray = (arr) => {


let result = [];

arr.forEach((item) => {
if (Array.isArray(item)) {
result = result.concat(flattenArray(item));
} else {
result.push(item);
}
});

return result;
};

// Example
const notFlatArr= [1, [2, [3, [4]], 5], 6];
console.log(flattenArray(notFlatArr));

2. Implement a function to find all subsets of an array


Ans .

function subSets (arr) {


const subArr = [[]];
for(let i =0; i<arr.length; i++) {
const currentIndex = arr[i]
const len = subArr.length;

for(let j =0; j<len; j++) {


const newArr = [...subArr[j] , currentIndex];
subArr.push(newArr);
}
}
return subArr;
}
//Example
const arr = [1 , 2 ,3];
const subSetsArray = subSets(arr);
console.log(subSetsArray);

Q3. Implement an algorithm for rate-limiter using a sliding window or token bucket
approach in javascript
Ans.

type RateLimiter = {
tryConsume: () => boolean;
};
function createRateLimiter(limit: number, interval: number): RateLimiter {
let tokens = limit;
let lastRefillTime = Date.now();

function refillTokens() {
const now = Date.now();
const elapsedTime = now - lastRefillTime;
const tokensToAdd = Math.floor((elapsedTime / interval) * limit);

if (tokensToAdd > 0) {
tokens = Math.min(limit, tokens + tokensToAdd);
lastRefillTime = now;
}
}

// Try to consume a token


function tryConsume(): boolean {
refillTokens();
if (tokens > 0) {
tokens--;
return true; // Request allowed
}
return false; // Request denied
}

return { tryConsume };
}

// Example
const limiter = createRateLimiter(5, 10000);

setInterval(() => {
console.log("Request allowed:", limiter.tryConsume());
}, 2000);

4. Create a component that fetches and displays data from a mock API (e.g.,
https://jsonplaceholder.typicode.com/todos/1).
Ans.

import { useState, useEffect } from "react";


import { Card, CardContent } from "@/components/ui/card";
import { Button } from "@/components/ui/button";

const FetchTodo = () => {


const [todo, setTodo] = useState(null);
const [loading, setLoading] = useState(true);
const [error, setError] = useState(null);
const fetchUrlofApi = "https://jsonplaceholder.typicode.com/todos/1"

const fetchData = async () => {


setLoading(true);
setError(null);
try {
const response = await fetch(`${fetchUrlofApi }`);
if (!response.ok) {
throw new Error("Failed to fetch data");
}
const data = await response.json();
setTodo(data);
} catch (err) {
setError(err.message);
} finally {
setLoading(false);
}
};

useEffect(() => {
fetchData();
}, []);

return (
<div className="flex flex-col items-center p-4">
<Card className="shadow-lg">
<CardContent className="p-4">
{loading && <p>Loading...</p>}
{error && <p className="text-red-500">Error: {error}</p>}
{todo && (
<div>
<h2 className="text-xl font-semibold">Todo #{todo.id}</h2>
<p className="text-gray-600">{todo.title}</p>
<p className={todo.completed ? "text-green-500" : "text-red-500"}>
{todo.completed ? "Completed" : "Not Completed"}
</p>
</div>
)}
<Button className="mt-4" onClick={fetchData}>Refresh</Button>
</CardContent>
</Card>
</div>
);
};

export default FetchTodo;

You might also like