Find one extra character in a string. -- Given two strings which are of lengths n and n+1. The second string contains all the character of the first string, but there is one extra character. Your task to find the extra character in the second string.

Find-one-extra-character-in-a-string.cs

/*
Find one extra character in a string
Given two strings which are of lengths n and n+1. The second string contains all the character of the first string, but there is one extra character. Your task to find the extra character in the second string.

Problem Link: https://www.geeksforgeeks.org/find-one-extra-character-string/

Solution Time Complexity: O(n)
*/


using System;
using System.Collections.Generic;
					
public class Program
{
	public static void Main()
	{
		//Assign the values to the string
		string first = "abcdef";
		string second = "abcdeff";
		
		//Initialize a list to store char value
		List<char> lst = new List<char>();
		
		//Add the characters of second string to the list
		foreach(char c in second.ToCharArray())
		{
			lst.Add(c);
		}
		
		//Remove the characters of first string from the list
		foreach(char c in first.ToCharArray())
		{
			lst.Remove(c);
		}
		
		//Now we have only one extra character left in the list
		//Print the character from the list
		foreach(char c in lst)
		{
			Console.WriteLine(c);
		}
		
	}
}