Most Common Elements in an Array using Swift - iOS Coding Challenge

-

Complexity : O(n)

Let's Code :

//: Playground - noun: a place where people can play

import Foundation
import UIKit

var elementArray : [String] = ["one","two","three","four","five","two","five","two","one","two","five","three","three","four","one","four","three","five"]

func getMostCommonElementFromArray(array:[String]) -> [String] {
    var mostOccuredElements : [String] = []
    var elementDict : [String:Int] = [:]
    for item in array {
        if let count = elementDict[item] {
            elementDict[item] = count + 1
        }else{
            elementDict[item] = 1
        }
    }
    let highestVal = elementDict.values.max()
    for (element,_) in elementDict {
        if elementDict[element] == highestVal {
            mostOccuredElements.append(element)
        }
    }
    return mostOccuredElements
}

getMostCommonElementFromArray(array: elementArray)

Result 

Comments

Post a Comment

Popular posts from this blog

Best coding practice and structure for redux saga with react hooks | Separate watcher and worker saga | React clean code

-
Image
Hello everyone, in this article we are going to learn about proper use of redux saga, some effects of redux saga like put, call, take, takeEvery etc. Along with that we are going to separate saga files into watcher and worker for improving code readability. Let's create a simple react application with will render list of data on click of a button. Whenever user clicks on the button an endpoint is called and data is fetched from a remote server. We will use a sample endpoint provided by  reqres.in Finished application looks like below screenshot : Folder structure for this application will look like below: components : will have all the components we will use for the app components -> style : will have separate folder and file to hold the styling REDUX setup : constants  -> index : will hold all action types and constant values actions  -> index : will hold all the actions reducers -> index : is the root reducer reducers -> ot...
Read more

How to use redux with React Hooks - Creating TodoList

-
Image
Hello everyone in this article we are going to take a look at how we can use redux with React Hooks. # What are React Hooks React Hooks are functions that let us hook into React State and lifecycle features from functional components. Using redux with react hooks conceptually is same as we use it in class components but syntax wise they are bit different To learn about this today we are going to create a simple ToDo List Application, here is a quick look Use create-react-app to initialise a react app and install dependencies  redux, react-redux You will have basic react app folder structure by now. So let's create the redux store import { createStore } from 'redux' ; const INITIAL_STATE = { data : [ 'Get up early' , 'Have Breakfast' , 'Start coding' ], }; function tasks(state = INITIAL_STATE, action) { switch (action.type) { case 'ADD_TASK' : return { ...state, dat...
Read more

Setting up Redux Devtools for React applications

-
Image
Hello everyone, in this article we are going to look at how can we set up redux devtools for react applications which are using redux. As a reference we will take our previous tutorial's redux setup. Visit : Best coding practice and structure for redux saga with react hooks | Separate watcher and worker saga | React clean code How to install Redux Devtools? To install Redux Dev, if you are using Google Chrome, go to chrome web store or  https://chrome.google.com/webstore/category/extensions Search redux devtools Select below extension Install the extension After successful installation an icon for the same should be added beside chrome url bar. Now whenever you run a react application which is using redux the icon will glow. Refer below mark on the screenshot: Now let's focus on code As mentioned in the above tutorial , Store file for redux setup looks like below : import { createStore,applyMiddleware } from 'redux' import root...
Read more