Skip to main content

Interview question which I faced during FAANG interview


    Programming question given to me at leetcode.



     Given two strings representing very large integer numbers ("123" , "30") return a string      representing the sum of the two numbers ("153").


    The above question can be rephrased as:-

     

     Add two numbers represented by strings

     

     Sum of two large numbers

     

     Add Two Very Large Number (out of range)

     

     How to add two string numbers

     

     



Solution in Swift programming language:



func add(first: String, second: String) {

        var input1 = first

        var input2 = second

        

        var firstArray = Array(first)

        var secondArray = Array(second)

        

        //both inputs should have same number of characters

        var differenceOfCharacter = 0

        if firstArray.count > secondArray.count {

            differenceOfCharacter = firstArray.count - secondArray.count


            (0..<differenceOfCharacter).forEach { (_) in

                input2 = "0" + input2

            }

        } else {

            differenceOfCharacter = secondArray.count - firstArray.count

            

            (0..<differenceOfCharacter).forEach { (_) in

                input1 = "0" + input1

            }

        }

        

        firstArray = Array(input1)

        secondArray = Array(input2)

        

        var reminder = 0

        var sum = 0

        var sumString = ""

        

        for (index,_) in firstArray.enumerated().reversed() {

            let a = firstArray[index].wholeNumberValue ?? 0

            let b = secondArray[index].wholeNumberValue ?? 0

            

            sum = (a + b + reminder) % 10

            reminder = (a + b) / 10

            sumString = "\(sum)" + sumString

        }

        print(sumString)

        

    }

Comments

Popular posts from this blog

Vector graphics in iOS

In past, designers had to create multiple versions of the same asset (1x, 2x, 3x) to satisfy multiple screen sizes. Using vector assets can save you time because you only have to generate the asset once.  You just need an .xcassets  file in your project for storing your images. In there, you can declare image sets to be “Vectors”. A vector file contains a lot of metadata of an asset that tells the system how to render it's contents, independent of the screen's resolution.  This also means that whenever we get larger screen resolutions, Xcode will be able to scale up your images from your already existing vector PDF for you, giving you automatic support for future devices for free. Steps:- Select “New Image Set” in your  XCAsset. Select the Attributes Inspector in Utilities panel. Under the types drop-down menu, select "Vector" Drag and drop your vector PDF Use the Xcode image catalog image set as you would with any other image. For instance, calling --im

How to kill/exit iOS application on a button click programmatically

I had been practising below code to kill an iOS application. exit(0); But last week, my application was rejected by app store due to following reason: We found that your app includes a UI control for quitting the app. This is not in compliance with the iOS Human Interface Guidelines, as required by the App Store Review Guidelines . To avoid any such rebuff, suspend the application using following code snippet. UIApplication.shared.perform(#selector(NSXPCConnection.suspend)) Good news is that now my application is passed the  iOS Human Interface Guidelines and live on app store.

Disabling print for Production In Swift Project

You'll need to set up a compiler flag to use the Swift preprocessor - go to the Swift Compiler - Custom Flags section of Build Settings to set up a -D DEBUG flag: Then in your code you can define a DLog() function and only print your message if the DEBUG flag is set: func DLog (message: String , function: String = __FUNCTION__) {     #if DEBUG     println( "\(function): \(message)" )     #endif }