Program.cs

using System;
using CodeChallenge;
////Q1-Meadian Of Two sorted Arrays
// int[] nums1 = { 1, 3, 7 };
// int[] nums2 = { 2 ,9,10};
// MedianOfTwoSortedArrays medianOfTwoSortedArrays = new MedianOfTwoSortedArrays();
// double median = medianOfTwoSortedArrays.FindMedianSortedArrays(nums1, nums2);
// Console.WriteLine($"The median is: {median}");


////Q2- Length of Longest SubString
// LengthOfLongestSubstring lengthOfLongestSubstring = new LengthOfLongestSubstring();
//  Console.WriteLine("Enter a text to find the longest substring in it");
//  string input = Console.ReadLine();
//  int result = lengthOfLongestSubstring.FindLengthOfLongestSubstring(input);
//  Console.WriteLine($"Length of Longest Substring in the text {input} : {result}");


// ///Q3- Longest Paindrome
//  LongestPalindrome longestPalindrome = new LongestPalindrome();
//  Console.WriteLine("Please enter a string:");
// string input = Console.ReadLine();
// string result = longestPalindrome.FindLongestPalindrome(input);
// Console.WriteLine("The longest palindromic substring is: " + result);


// ///Q4- ZigZagConversion
// ZigZagConversion zigZagConversion = new ZigZagConversion();
// Console.WriteLine("Enter the string to convert in ZigZag pattern");
// string input = Console.ReadLine();
// Console.WriteLine("Enter the Number of rows:");
// int rowInput = int.Parse(Console.ReadLine());   
// string result = zigZagConversion.Convert(input, rowInput);
// Console.WriteLine($"\nString Inputed: {input}");
// Console.WriteLine($"ZigZag Conversion with {rowInput} rows: {result}");


// ///Q5- Reversing of Interger number
// ReverseInteger reverseInteger = new ReverseInteger();
// Console.WriteLine("Please enter an integer to be reversed:");
// int userInput = int.Parse(Console.ReadLine());
// int result = reverseInteger.ReversingOfInteger(userInput);
// Console.WriteLine($"Reversed Interger: {result}");

// ////Q6- Converting String Input to Interger
// ConvertStringToInteger convertStringToInteger = new ConvertStringToInteger();
// Console.WriteLine("Please enter the the string needed to be converted to interger");
// string userInputed = Console.ReadLine();
// int result = convertStringToInteger.ConvertingStringToInteger(userInputed);
// Console.WriteLine($"The Converted integer is: {result}");

////Q7 Palindrome Of Numbers
// PalindromeNumber palindromeNumber = new PalindromeNumber();
// Console.WriteLine("Enter a number to check if it's a palindrome:");
// int number = int.Parse(Console.ReadLine());
// bool resultOfPalindrome = palindromeNumber.IsPalindrome(number);
// if (resultOfPalindrome)
// {
//     Console.WriteLine($"{number} is a palindrome!");
// }
// else
// {
//     Console.WriteLine($"{number} is not a palindrome.");
// }


// ///Q8--Regular Expression Matching
// Console.WriteLine("Enter the input string:");
// string input = Console.ReadLine();
// Console.WriteLine("Enter the pattern:");
// string pattern = Console.ReadLine();
// RegularExpressionMatching regexxMatcher = new RegularExpressionMatching();
// bool IsMatch = regexxMatcher.IsMatch(input, pattern);
// Console.WriteLine($"Does the input match the pattern? {IsMatch}");


// ////Q9-- Finding Container With Most Water
// Console.WriteLine("Please Enter the container Heights separated by spaces");
// string input = Console.ReadLine();
// int[] height = Array.ConvertAll(input.Split(), int.Parse);
// ContainerWithMostWater containerWithMostWater= new ContainerWithMostWater();
// int maxWaterArea = containerWithMostWater.FindMaxArea(height);
// Console.WriteLine($"The Maximum area of water the container can hold is: {maxWaterArea}");


// //// Q10 Converting Integer to Roman Numerals
// Console.WriteLine("Please Enter the Number to be converted to its Roman Numerals");
// int num = int.Parse(Console.ReadLine());
// ConvertIntegerToRoman convertIntegerToRoman = new ConvertIntegerToRoman();
// string romanNumeral = convertIntegerToRoman.IntToRoman(num);
// Console.WriteLine($"The Roman numeral for {num} is: {romanNumeral}");


// ///Q11 Converting Roman Numerals to integer
// Console.WriteLine("Please Enter a Roman numeral to be converted to an integer:");
// string input = Console.ReadLine();
// RomanToIntegerConverter romanToIntegerConverter = new RomanToIntegerConverter();
// int result = romanToIntegerConverter.RomanToInt(input.ToUpper());
// Console.WriteLine($"The integer value of {input} is: {result}");

// ///Q12-- Finding the common Longest prefix in an array of strings
// Console.WriteLine("Enter the strings separated by commas:");
// string input = Console.ReadLine();
// string[] strs = input.Split(',');
// LongestCommonPrefix longestCommonPrefix = new LongestCommonPrefix();
// string result = longestCommonPrefix.FindLongestCommonPrefix(strs);
// Console.WriteLine($"Longest common prefix is : {result}");


// ///Q13--Finding and summing Unique triplet numbers which add up to zero
// Console.WriteLine("Enter Numbers separated by spaces");
// var input = Console.ReadLine();

// int[] nums = Array.ConvertAll(input.Split(' '), int.Parse);

// var uniqueTripletSumFinder = new UniqueTripletSumFinder();

// var result = uniqueTripletSumFinder.ThreeSumFinder(nums);

// Console.WriteLine("Triplets that sunm up to zero:");
// foreach (var triplet in result)
// {
//     Console.WriteLine($"[{string.Join(" ", triplet)}]");
// }

// ///Q14--Finding the sum closest to the target number provided
// ///
// Console.WriteLine("Enter numbers separated by commas");
// string input = Console.ReadLine();

// int[] nums = Array.ConvertAll(input.Split(','), int.Parse);

// Console.WriteLine("Enter the target number");
// int target = int.Parse(Console.ReadLine());

// ThreeSumClosestSolver ThreeSumClosestSolver = new ThreeSumClosestSolver();

// int closestSum = ThreeSumClosestSolver.ThreeSumClosest(nums, target);

// Console.WriteLine($"The sum closest to the target is: {closestSum}");


///Q15--Letter combination of phoneNumbers
///
// LetterCombinationsOfPhoneNumber letterCombinationsOfPhoneNumber = new LetterCombinationsOfPhoneNumber();

// Console.WriteLine("Enter digits (from 2 to 9):");
// string inputDigits = Console.ReadLine();

// IList<string> combinations = letterCombinationsOfPhoneNumber.LetterCombinations(inputDigits);

// Console.WriteLine("Possible letter combinations:");
// foreach (string combination in combinations)
// {
//     Console.WriteLine(combination);
// }

///Q16--Four sum Order
 // Collect input for the array from the user
// Console.WriteLine("Enter numbers separated by commas (e.g., 1, 2, 3, 4):");
// string input = Console.ReadLine();
// int[] nums = Array.ConvertAll(input.Split(','), int.Parse);  // Convert input string to an integer array

// // Collect input for the target sum from the user
// Console.WriteLine("Enter the target sum:");
// int target = int.Parse(Console.ReadLine());

// // Instantiate the FourSumOrderFinder class
// FourSumOrderFinder finder = new FourSumOrderFinder();

// // Call the FourSum method
// IList<IList<int>> result = finder.FourSum(nums, target);

// // Display the result
// Console.WriteLine("\nQuadruplets that sum up to the target:");
// if (result.Count == 0)
// {
//     Console.WriteLine("No quadruplets found.");
// }
// else
// {
//     foreach (var quadruplet in result)
// {
//     Console.WriteLine("[" + string.Join(", ", quadruplet) + "]");
// }
// }


// // ///Q17--Remove Nth Node From End of List
// //  // Create a sample linked list: [1, 2, 3, 4, 5]
// //  // Create a sample linked list: [1, 2, 3, 4, 5]
// ListNode head = LinkedListUtils.CreateLinkedList(new int[] { 1, 2, 3, 4, 5 });

// // Instantiate the class and call the method
// RemoveNthFromEnd remover = new RemoveNthFromEnd();
// int n = 2;

// Console.WriteLine("Original Linked List:");
// LinkedListUtils.PrintLinkedList(head);

// // Remove the nth node from the end
// head = remover.RemovingNthFromEnd(head, n);

// Console.WriteLine($"\nLinked List after removing {n}th node from the end:");
// LinkedListUtils.PrintLinkedList(head);


//Q!8--Time Conversion
Console.WriteLine("Enter time in 12-hour format (e.g., 07:05:45PM):");
string timeInput = Console.ReadLine();

string convertedTime = TimeConversion.timeConversion(timeInput);

Console.WriteLine($"Converted time in 24-hour format: {convertedTime}");
Console.WriteLine(convertedTime);