MTHREE exam help ! Infosys exam help ! Cognizant exam help ! Amazon exam answer

Fast guys

Hiii everyone If you want more TCS code vitaa free answer Then share my answer in big groups https://t.me/codeing_are Join the group I will upload each every answer in free

import heapq from datetime import datetime class Flight:     def init(self, source, destination, departure, arrival, price):         self.source = source         self.destination = destination         self.departure = parse_time(departure)         self.arrival = parse_time(arrival)         self.price = price def parse_time(time_str):     hour = int(time_str[:2])     minute = int(time_str[3:5])     meridian = time_str[5:].strip()         if meridian == "Am" and hour == 12:         hour = 0     elif meridian == "Pm" and hour != 12:         hour += 12         return hour * 60 + minute def find_cheapest_flight():     num_flights = int(input())     flights = []     flight_map = {}     for _ in range(num_flights):         source, dest, departure, arrival, price = input().split()         price = int(price)         flight = Flight(source, dest, departure, arrival, price)         flights.append(flight)         if source not in flight_map:             flight_map[source] = []         flight_map[source].append(flight)         start, end = input().split()     earliest_departure, latest_arrival = input().split()     earliest_departure = parse_time(earliest_departure)     latest_arrival = parse_time(latest_arrival)     queue = []     for flight in flight_map.get(start, []):         if flight.departure >= earliest_departure and flight.arrival <= latest_arrival:             heapq.heappush(queue, (flight.price, flight.arrival, flight.destination))         min_cost = {}     arrival_time = {}     while queue:         cost, current_arrival, city = heapq.heappop(queue)                 if city in min_cost and (cost > min_cost[city] or (cost == min_cost[city] and current_arrival >= arrival_time[city])):             continue                 min_cost[city] = cost         arrival_time[city] = current_arrival         if city == end:             print(cost)             return         for flight in flight_map.get(city, []):             if flight.departure >= current_arrival and flight.departure >= earliest_departure and flight.arrival <= latest_arrival:                 heapq.heappush(queue, (cost + flight.price, flight.arrival, flight.destination))         print("Impossible") if name== "main":     find_cheapest_flight() Flight Optimisation Code

if (isValidRotation(grid, M, N, rotationX1, rotationY1, rotationX2, rotationY2)) { // Determine new sofa position after rotation int newX1, newY1, newX2, newY2; if (move[0] == 0) { // Vertical to horizontal newX1 = current.x1; newY1 = current.y1; newX2 = newX1 + 1; newY2 = newY1; } else { // Horizontal to vertical newX1 = current.x2; newY1 = current.y2; newX2 = newX1; newY2 = newY1 + 1; } String key = createKey(newX1, newY1, newX2, newY2); if (!visited.contains(key)) { queue.add(new State(newX1, newY1, newX2, newY2, current.steps + 1)); visited.add(key); } } } } return Integer.MAX_VALUE; // No solution found } private static boolean isValidMove(char[][] grid, int M, int N, int x1, int y1, int x2, int y2) { // Check if both positions are within bounds and are free return (x1 >= 0 && x1 < M && y1 >= 0 && y1 < N && grid[x1][y1] != 'H') && (x2 >= 0 && x2 < M && y2 >= 0 && y2 < N && grid[x2][y2] != 'H'); } private static boolean isValidRotation(char[][] grid, int M, int N, int x1, int y1, int x2, int y2) { // Check if both positions are within bounds and are free return (x1 >= 0 && x1 < M && y1 >= 0 && y1 < N && grid[x1][y1] != 'H') && (x1 >= 0 && x1 < M && y2 >= 0 && y2 < N && grid[x1][y2] != 'H') && (x2 >= 0 && x2 < M && y1 >= 0 && y1 < N && grid[x2][y1] != 'H') && (x2 >= 0 && x2 < M && y2 >= 0 && y2 < N && grid[x2][y2] != 'H'); } private static String createKey(int x1, int y1, int x2, int y2) { // Create a unique key for the sofa position return x1 + ":" + y1 + "-" + x2 + ":" + y2; } }

Sofa problem done with private

import java.util.*; public class SofaProblem { private static final int[][] MOVES = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}}; // Right, Down, Left, Up private static final int[][] ROTATE_MOVES = {{0, 0}, {0, 1}, {1, 0}, {1, 1}}; // Possible rotation positions static class State { int x1, y1, x2, y2; // Positions of the sofa int steps; // Steps taken to reach this state State(int x1, int y1, int x2, int y2, int steps) { this.x1 = x1; this.y1 = y1; this.x2 = x2; this.y2 = y2; this.steps = steps; } } public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int M = scanner.nextInt(); int N = scanner.nextInt(); scanner.nextLine(); // Consume the newline character char[][] grid = new char[M][N]; int startX1 = -1, startY1 = -1, startX2 = -1, startY2 = -1; int endX1 = -1, endY1 = -1, endX2 = -1, endY2 = -1; // Input reading and initialization for (int i = 0; i < M; i++) { String line = scanner.nextLine(); grid[i] = line.replaceAll(" ", "").toCharArray(); for (int j = 0; j < N; j++) { if (grid[i][j] == 's') { if (startX1 == -1) { startX1 = i; startY1 = j; } else { startX2 = i; startY2 = j; } } else if (grid[i][j] == 'S') { if (endX1 == -1) { endX1 = i; endY1 = j; } else { endX2 = i; endY2 = j; } } } } int result = bfs(grid, M, N, startX1, startY1, startX2, startY2, endX1, endY1, endX2, endY2); System.out.print(result == Integer.MAX_VALUE ? "Impossible" : result); scanner.close(); } private static int bfs(char[][] grid, int M, int N, int startX1, int startY1, int startX2, int startY2, int endX1, int endY1, int endX2, int endY2) { Queue<State> queue = new LinkedList<>(); Set<String> visited = new HashSet<>(); State initialState = new State(startX1, startY1, startX2, startY2, 0); queue.add(initialState); visited.add(createKey(startX1, startY1, startX2, startY2)); while (!queue.isEmpty()) { State current = queue.poll(); if (current.x1 == endX1 && current.y1 == endY1 && current.x2 == endX2 && current.y2 == endY2) { return current.steps; // Found the destination } // Move the sofa for (int[] move : MOVES) { int nx1 = current.x1 + move[0]; int ny1 = current.y1 + move[1]; int nx2 = current.x2 + move[0]; int ny2 = current.y2 + move[1]; // Check if move is valid if (isValidMove(grid, M, N, nx1, ny1, nx2, ny2)) { String key = createKey(nx1, ny1, nx2, ny2); if (!visited.contains(key)) { queue.add(new State(nx1, ny1, nx2, ny2, current.steps + 1)); visited.add(key); } } } // Rotate the sofa for (int[] move : ROTATE_MOVES) { int rotationX1 = current.x1 + move[0]; int rotationY1 = current.y1 + move[1]; int rotationX2 = current.x1 + move[0] + 1; int rotationY2 = current.y1 + move[1] + 1;

Ready for answer 👇👇👇👇👇

Hiii everyone If you want more TCS code vitaa free answer Then share my answer in big groups https://t.me/codeing_are Join the group I will upload each every answer in free

SofaProblem public done do u need? Give reaction ♥️

Aarav and Arjun Fully accepted And long code do carefully

Aarav and Arjun Fully accepted And long code do carefully

double area = calculateArea(lines); System.out.printf("%.2f\n", area); boolean canFormSameFigure = canRecreateShape(lines, area); System.out.println(canFormSameFigure ? "Yes" : "No"); } else { System.out.print("No"); } sc.close(); } }

import java.util.*; public class AaravAndArjun { static class Point { int x, y; Point(int x, int y) { this.x = x; this.y = y; } @Override public boolean equals(Object obj) { if (this == obj) return true; if (!(obj instanceof Point)) return false; Point p = (Point) obj; return x == p.x && y == p.y; } @Override public int hashCode() { return Objects.hash(x, y); } } static class Line { Point start, end; Line(int x1, int y1, int x2, int y2) { this.start = new Point(x1, y1); this.end = new Point(x2, y2); } Set<Point> getEndpoints() { Set<Point> endpoints = new HashSet<>(); endpoints.add(start); endpoints.add(end); return endpoints; } } private static boolean isClosedFigure(List<Line> lines) { Map<Point, Integer> endpointCount = new HashMap<>(); // Count the occurrences of each endpoint for (Line line : lines) { Set<Point> endpoints = line.getEndpoints(); for (Point point : endpoints) { endpointCount.put(point, endpointCount.getOrDefault(point, 0) + 1); } } // There must be an even count of endpoints for a closed figure for (int count : endpointCount.values()) { if (count % 2 != 0) { return false; } } return endpointCount.size() >= 3; // Must be at least a triangle } private static double calculateArea(List<Line> lines) { // Assuming the lines form a simple polygon, we can use the shoelace formula double area = 0.0; List<Point> vertices = new ArrayList<>(); // Collect vertices of the polygon from lines for (Line line : lines) { vertices.add(line.start); vertices.add(line.end); } // Remove duplicate vertices Set<Point> uniqueVertices = new HashSet<>(vertices); List<Point> vertexList = new ArrayList<>(uniqueVertices); // Sort vertices in a counter-clockwise manner around the centroid // (not implemented for simplicity) int n = vertexList.size(); for (int i = 0; i < n; i++) { Point p1 = vertexList.get(i); Point p2 = vertexList.get((i + 1) % n); area += p1.x * p2.y - p2.x * p1.y; } return Math.abs(area) / 2.0; } private static boolean canRecreateShape(List<Line> lines, double area) { // Calculate total length of leftover sticks and compare with perimeter of the shape double leftoverLength = 0.0; for (Line line : lines) { double length = Math.sqrt(Math.pow(line.end.x - line.start.x, 2) + Math.pow(line.end.y - line.start.y, 2)); leftoverLength += length; } // For this problem, we assume we can recreate the shape if we have enough leftover length return leftoverLength >= area; // This is a simplification } public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); // Number of sticks List<Line> lines = new ArrayList<>(); for (int i = 0; i < N; i++) { int x1 = sc.nextInt(); int y1 = sc.nextInt(); int x2 = sc.nextInt(); int y2 = sc.nextInt(); lines.add(new Line(x1, y1, x2, y2)); } if (isClosedFigure(lines)) { System.out.println("Yes");

Hiii everyone If you want more TCS code vitaa free answer Then share my answer in big groups https://t.me/codeing_are Join the group I will upload each every answer in free

Passed

AaravAndArjun.... this code want Give reaction ♥️

Don't worry guys I am here naa ...i will upload answers for all questions

import java.util.HashMap; import java.util.Map; import java.util.Scanner; public class MinimumMoves { public static int minimumMoves(String[] instruct) { String[] directions = {"up", "down", "left", "right"}; int s = instruct.length; int[][][] dp = new int[s + 1][4][4]; for (int i = 0; i <= s; i++) { for (int j = 0; j < 4; j++) { for (int k = 0; k < 4; k++) { dp[i][j][k] = Integer.MAX_VALUE; } } } for (int i = 0; i < 4; i++) { for (int j = 0; j < 4; j++) { dp[0][i][j] = 0; } } for (int k = 1; k <= s; k++) { int instrIdx = -1; for (int i = 0; i < 4; i++) { if (directions[i].equals(instruct[k - 1])) { instrIdx = i; break; } } for (int i = 0; i < 4; i++) { for (int j = 0; j < 4; j++) { if (dp[k - 1][i][j] != Integer.MAX_VALUE) { if (instrIdx == i || instrIdx == j) { dp[k][i][j] = Math.min(dp[k][i][j], dp[k - 1][i][j]); } else { dp[k][i][j] = Math.min(dp[k][i][j], dp[k - 1][instrIdx][j] + 1); dp[k][i][j] = Math.min(dp[k][i][j], dp[k - 1][i][instrIdx] + 1); } } } } } int minimumMoves = Integer.MAX_VALUE; for (int i = 0; i < 4; i++) { for (int j = 0; j < 4; j++) { minimumMoves = Math.min(minimumMoves, dp[s][i][j]); } } return minimumMoves; } public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int m = Integer.parseInt(scanner.nextLine().trim()); String[] instruct = new String[m]; for (int i = 0; i < m; i++) { instruct[i] = scanner.nextLine().trim(); } int result = minimumMoves(instruct); System.out.print(result); scanner.close(); } } Dance rev Java 8

Want answer then share my group for frd and clg group https://t.me/codeing_are