ALLAN AVELARTechnology Solutions
🍰Buenas Tardes,<username class="jsx-1036735364">Visitante</username>!Bienvenido a mi website!Aplicación Web Progresiva (PWA)Instalar en su dispositivoChromecast Controlsstatus: not playing or showingVolumeDown50%VolumeUpPlayPausestoppedStopResetFullscreenExpandAcceso RestringidoConectar / RegistrarseIngrese sus credenciales de accesoObtener Acceso RestringidoSolicita tu Código de AccesoDatos de RegistroTus datos personales y de accesoProyectos / ServiciosTu historial de contrataciónProductos / DescargasTu historial de comprasChromecast AppsSus contratos de transmisiónCréditos / ComprasSu saldo e historial crediticioEspacio de AccesoTus accesos a contenidos restringidosNotificacionesNotificaciones habilitadas para tiDesconectarDesconecta a tu usuarioContenido disponibleHomeSobre Mi6Resumen PersonalUn peu comment tout a commencéResumen ProfesionalUn poco sobre mi trayectoriaMetodología de Trabajo¡Cómo hago para que suceda!Memorias PersonalesContenido RestringidoCurriculum VitaeContenido RestringidoViajes & FotosContenido RestringidoÁreas de Actuación10Todos mis serviciosResumen de todas las áreas.CTO as a ServiceTener un C-Level de medio tiempoCorporate ArchitectureAgilidad y tecnología como filosofíaSoftware & TechnologyMuy prontoFrontend DevelopmentMuy prontoBackend DevelopmentMuy prontoStrategy & ConsultingMuy prontoPlatform & DevSecOpsMuy prontoCustomer ExperienceMuy prontoAgile CultureMuy prontoCentro de Innovación6Cultura de InnovaciónVentajas y cómo implementarDistributed LT & BlockchainMuy prontoData Science & AnalyticsMuy prontoCybersecurity PlatformMuy prontoIntelligent AutomationMuy prontoAI & Machine LearningMuy prontoCursos & Formación9Distributed LT & BlockchainMuy prontoCybersecurity PlatformMuy prontoIntelligent AutomationMuy prontoFrontend DevelopmentMuy prontoBackend DevelopmentMuy prontoPlatform & DevSecOpsMuy prontoAI & Machine LearningMuy prontoProgressive Web AppsMuy prontoAgile CultureMuy prontoHable ConmigoPROYECTOS REALIZADOSTodos mis proyectosResumen de todas las áreas.Instituciones Financieras3Banco Santander TottaContenido RestringidoBanco Santander BrasilContenido RestringidoBanco Safra S.AContenido RestringidoWeb3 / Blockchain15Bitcoin (BTC)Contenido RestringidoEthereum VM (ETH)Contenido RestringidoRipple (XRP)Contenido RestringidoHyperledger.orgContenido RestringidoInternet ComputerContenido RestringidoStarknet (Cairo)Contenido RestringidoPolkadot (DOT)Contenido RestringidoDeFi DashboardsContenido RestringidoToken MarketplacesContenido RestringidoCrypto CheckoutsContenido RestringidoCold / Hot WalletsContenido RestringidoWallet ConnectorsContenido RestringidoNon Fungible Tokens (NFT)Contenido RestringidoDescentralized Identities (DID)Contenido RestringidoDescentralized Organizations (DAO)Contenido RestringidoProyectos Antiguos29TIM | Unidad de Respuesta AudibleAdobe Flex, Actionscript 3, Java, SpringACS | Follow EnergyAngularjs, HTML5, CSS3, C#, REST APIACS | Gateway CE50Angularjs, HTML5, CSS3, C, C#, LUASKY | Selinho de NatalActionscript 3, .NET, REST API, JSONIntel | Futuro de PresenteActionscript 3, .NET, REST API, JSONNestlé | Baú de DiversõesAS 3, .NET, REST, Facebook OpengraphMarlboro | Red RacingAdobe Flash, Actionscript 3, JSONHP | Cartucho PirataAdobe Flash, Actionscript 3, REST APIHP | Youtube StoreAdobe Flash, AS3, YouTube Data APICasas Bahia | BahianinhoActionscript 3, .NET, REST API, JSONAdria | TortinhasAdobe Flash, Actionscript 3, PHPUniverso Online | UOL FinanceActionscript 3, REST API, JSONUniverso Online | UOL MaisActionscript 3, REST API, JSONChevrolet | CaptivaActionscript 3, PHP, MYSQLGafisa | Edifício ColaborativoAdobe Flash, Actionscript 3Pão de Açucar | Sommeliers ClubAdobe Flash, Actionscript 3Pão de Açucar | Desafio ColeçõesAdobe Flash, Actionscript 3Antarctica | Circuito OriginalMacromedia Flash, Actionscript 2, XMLNestlé | Nescau 2.0Macromedia Flash, Actionscript 2, XMLSchin RefrigerantesActionscript 2, FMS 2, PHP, MYSQLMercedes-Benz | SLK 2005Actionscript 2, XMLMercedes-Benz | Classe CActionscript 2, XMLMercedes-Benz | Classe AActionscript 2, XMLMercedes Benz | SprinterActionscript 2, XMLMercedes Benz | Motores EletrônicosActionscript 2, XMLBanda NX ZeroMacromedia Flash, Actionscript 2Lew´lara TBWAActionscript 2, PHP, MYSQLMaison CriolaActionscript 2, PHP, MYSQLBondage MusicActionscript 2, PHP, MYSQLBlog PostsHackerRank5Sock MerchantWarm-Up ChallengesCounting ValleysWarm-Up ChallengesRepeated StringWarm-Up ChallengesJumping On CloudsWarm-Up ChallengesLeft RotationWarm-Up ChallengesLegal TermsTérminos y CondicionesPolítica de PrivacidadDescargo de Responsabilidad
Usuario / ContraseñaBlockchainOlvidaste tu contraseña?Acceder¿No tienes una cuenta? ¡Ver una demostración!
🚀 Fevereiro 21, 2018 ♻ Mayo 17, 2018reading 8 minutos de lectura

Warm-up Challenges ⚡ Sock Merchant

Estoy publicando mis soluciones a los desafíos de HackerRank como una forma de mejorar mi aprendizaje, reforzar mi conocimiento y establecer una comprensión de los conceptos cubiertos. Si ayudo a alguien compartiendo en el camino, ¡aún mejor!

Sock Merchant es uno de los desafíos iniciales con dificultad 'EASY'.


¿Cuál es el desafío?

Juan trabaja en una tienda de ropa. Tiene una gran pila de calcetines que debe clasificar por color para la venta. Dada una matriz de números enteros que representan el color de cada calcetín, determine cuántos pares de calcetines existen con los colores correspondientes.

Por ejemplo, hay n = 7 calcetines con colores ar = 1, 2, 1, 2, 1, 3, 2. Hay un par del color 1 y un par del color 2. Hay tres calcetines impares, uno de cada color. El número de pares es 2.

¿Qué tenemos que hacer?

Una función que debería devolver un número entero que represente el número de pares de calcetines coincidentes disponibles.

Parámetros
  • n = el número de calcetines en la pila
  • ar = los colores de cada calcetín en una matriz

Sample Input

9
10 20 20 10 10 30 50 10 20

Sample Output

3

Solución

function sockMerchant(n, ar) {

	let socks = {},
		count = 0,
		i = 0;

	for (i = 0; i < n; i++) {
		if (ar[i] in socks) {
			socks[ar[i]] += 1;
		} else {
			socks[ar[i]] = 1;
		}
	}

	Object.keys(socks).map(el => {
		count += ~~(socks[el] / 2);
	})

	return count;
}

Lógica

let socks = {},
	count = 0,
	i = 0;

Primero creé tres variables; socks es un objeto que registra el conteo de cada tipo de calcetín; count para llevar la cuenta del número de pares de calcetines; i para iterar el forloop;

for loop

Creé un loop for que recorrerá la matriz de colores del calcetín. Iterará n veces, que es la cantidad dada de calcetines en la pila. for (var i = 0; i < n; i++)

La condición if comprueba si el color existe en nuestro objeto socks: if (ar[i] in socks)
Si existe, incremente el recuento de ese color en uno: socks[ar[i]] += 1;
De lo contrario, cree una clave con ese color y configúrela en 1. socks[ar[i]] = 1;

Después de que se hayan contado los calcetines, ejecute un map en el objeto socks, por lo que se separará un elemento para cada clave: Object.keys(socks).map(el => {

Luego calculo el número de pares dividiendo el número de "calcetines" de un color socks[el] / 2 y luego aplicar la respuesta, dos tildes (bitwise NOT).

Usé el bitwise NOT como sustituto de lo Math.floor(), ya que hace la misma operación mucho más rápido 😎, como se puede comprobar en https://jsperf.com/jsfvsbitnot

Finalmente, termino la función devolviendo la cuenta final. 🖖


🕵Soluciones Adicionales

Otros idiomas que hablo


💎 Ruby

def sockMerchant(n, ar)
	socks = Hash.new { | hash, key | Hash[key] = 0 }
	count = 0

	ar.each { | color | socks[color] += 1 }
	socks.each_value { | el | count += (el / 2) }

	count
end

🐍 PYTHON 2 & 3

def sockMerchant(n, ar):
	socks = collections.Counter(ar)
	count = 0

	for el in socks:
		count += socks[el] // 2
			
	return count

golang GOLANG

func sockMerchant(n int32, ar []int32) int32 {
	var count, i int32

	socks := make(map[int32]int32)
	for i = 0; i < n; i++ {
		socks[ar[i]]++
	}
	for _, el := range socks {
		count += (el / 2)
	}
	return count
}

scala SCALA

def sockMerchant(n: Int, ar: Array[Int]): Int = {
	val socks = ar.groupBy(c => c)
	val pairs = socks.map(el => el._2.length / 2)
	val count = pairs.sum
	return count;
}

javaJAVA 7 & 8

static int sockMerchant(int n, int[] ar) {
	HashSet<Integer> socks = new HashSet<Integer>();
	int count = 0;
					
	for (Integer i:ar) {
		if (socks.contains(i))
			socks.remove(i);
			count++;
		else
			socks.add(i);
	}
	return count;
}

php PHP

function sockMerchant($n, $ar) {
	$socks = array_count_values($ar);
	$count = 0;

	foreach ($socks as $el) {
		$count += intdiv($el, 2);
	}
	return $count;
}

Pensamiento: Generalmente los que saben poco hablan mucho y los que saben mucho hablan poco.
Jean-Jacques Rousseau

💡 Últimos Insights:

No afirmo que estas respuestas sean las mejores o las más eficientes, son simplemente creaciones de mi intuición para resolver el problema en ese momento. Hoy probablemente lo haría diferente...
Sobre MiResumen ProfesionalMetodología de TrabajoMemorias PersonalesCurriculum VitaeFotos y Viajes
ÁREAS DE ACTUACIÓNCTO as a ServiceCorporate ArchitectureSoftware & TechnologyFrontend DevelopmentBackend DevelopmentStrategy & ConsultingPlatform & DevSecOpsCustomer ExperienceAgile Culture
Centro de InnovaciónDistributed LT & BlockchainData Science & AnalyticsCybersecurity PlatformIntelligent AutomationAI & Machine Learning
CURSOS Y FORMACIÓNBlockchain & Distributed LTCybersecurity PlatformIntelligent AutomationFrontend DevelopmentBackend DevelopmentPlatform & DevSecOpsAI & Machine LearningProgressive Web AppsAgile Culture
Hackatones y Premios
PROYECTOS REALIZADOSWEB3 / BLOCKCHAIN 2017 ~ 2024BitcoinEthereumRippleStarknetDIDInternet ComputerMarketplacesNFTHyperledgerWalletsDAODeFi DashboardsCrypto Checkoutsecurity tokensBANCOS 2016 ~ 2021Santander TottaSafra S.A.Santander BrasilProyectos Antiguos 2000 ~ 2016SKYIntelACSNinho SoleilHP YouStoreHP Cartucho PirataMarlboro RacingMercedes BenzTortinhas AdriaChevrolet CaptivaGPA Sommeliers ClubUOL FinanceGafisaSprinterCasas BahiaJVCLew´laraPão de AçucarSchin RefrigerantesNescau 2.0PapaizTV CulturaSpacekidsBondage MusicMaison CriolaAntarctica OriginalNX ZeroSLK 2005Classe AClasse CPetrobrasBraskemNíveaJohnson & JohnsonAbyaraTIM (URA)NestléUOL
Blog PostsHACKERRANK 2017 ~ 2018#sockMerchant#countingValleys#repeatedstring#jumpingOnClouds#leftRotation
Hable Conmigo
Descargo de ResponsabilidadPolítica de PrivacidadTérminos y Condiciones
Esta PWA se creó con ❤ en mi tiempo libre 🤸‍♂️ a través de de los años...