Find the Difference Leetcode Solution

Problem statement
In the problem "Find the Difference" we are given two strings s and t. String t is produced by randomly stuffing the characters of string s and adding one character at a random position.

our task is to find out the character which was added in string t.
Example
s = "abcd", t = "abcde"
e
Explanation:

After rearranging the characters of string t it becomes "abcde". As "abcd" is already present in string s, so the character that was added to t is "e".
Sorting Approach for Find the Difference Leetcode Solution
If we change our perspective to see the problem then sometimes it becomes easy to solve it. like here the problem says string t is generated by shuffling string s and adding one element at a random position. So, we can see this as string t is generated by adding a character at a random position in the string s. Now we only need to find out the position where the character of string s is not matching with the character of the string t and then we can return the character present at that position. So we will follow these steps:

- Sort both the string.
- Check character by character both the string and the point where they didn't match is the added character and that is the answer.
- If all characters matched then the character at the last position of string t is our answer.

Implementation
C++ code for Find the Difference
#include
using namespace std;
char findTheDifference(string s, string t) {
sort(s.begin(),s.

www.tutorialcup.com/leetcode-solutions/find-the-differenc...

Taken on: October 13, 2021

Tags:

Adobe

algorithms

coding

Easy

Google

Hashing

Interview

interviewprep

LeetCode

LeetCodeSolutions « less

Stats: 53 views

close tools panel

Badge creator

Use Flickriver Badge Creator to create a badge linking to your photos, your group or any other Flickriver view.

You can place your badge on your Flickr profile, Blog or Website.

Add to your iGoogle or Netvibes page

Flickriver widget for iGoogle or Netvibes can display almost any Flickriver view - most interesting today, by user, by group, by tag etc. Once added to your personalized homepage, just edit widget settings to select your desired view.

Clickr on one of the buttons below to install:

Embed on your Web site

To embed this view, Copy and Paste the following HTML code:

Black background (preview):

White background (preview):

Firefox and Chrome addons

Adds a 'Flickriver' button to your browser. While viewing any Flickr photos page, click on this button to open the same view on Flickriver.

Install in Firefox
Install in Chrome

Search plugin

Add 'Search on Flickriver' to your browser's search box. Works with Firefox and Internet Explorer. Install search plugin

"View on Flickriver" Greasemonkey script

A Greasemonkey script that adds Flickriver links to various Flickr photo pages - user photos, favorites, pools etc, allowing to quickly open the corresponding Flickriver view.

Also, allows quickly viewing any Flickr photo on black background in large size.

Install "View on Flickriver" script

Bookmarklet

While viewing any Flickr photos page, click on the bookmarklet to open the same view on Flickriver.

To install: drag and drop the following link to your Bookmarks toolbar.
IE users - add the link to your Favorites under the Links folder