Programa C para escribir su propio atoi()

La función atoi() en C toma una string (que representa un número entero) como argumento y devuelve su valor de tipo int. Entonces, básicamente, la función se usa para convertir un argumento de string en un número entero. Sintaxis:   int atoi(const char strn) Parámetros: la función acepta un parámetro strn que se refiere al argumento … Continue reading «Programa C para escribir su propio atoi()»

Programa C# para invertir palabras en una string dada

Ejemplo: Deje que la string de entrada sea «me gusta mucho este programa». La función debería cambiar la string a «mucho, muy programe esto como yo» Ejemplos :  Entrada : s  = «código de práctica de prueba de geeks» Salida : s = «código de práctica de prueba de geeks» Entrada : s = «ser … Continue reading «Programa C# para invertir palabras en una string dada»

Programa Javascript para encontrar la longitud de la substring más larga sin repetir caracteres

Dada una string str , encuentre la longitud de la substring más larga sin repetir caracteres.  Para “ABDEFGABEF”, las substrings más largas son “BDEFGA” y “DEFGAB”, con una longitud de 6. Para «BBBB», la substring más larga es «B», con una longitud de 1. Para «GEEKSFORGEEKS», hay dos substrings más largas que se muestran en … Continue reading «Programa Javascript para encontrar la longitud de la substring más larga sin repetir caracteres»

Cola usando pilas

El problema es opuesto a este post. Nos dan una estructura de datos de pila con operaciones push y pop, la tarea es implementar una cola usando instancias de estructura de datos de pila y operaciones en ellos.  Una cola se puede implementar utilizando dos pilas. Deje que la cola que se implementará sea q … Continue reading «Cola usando pilas»

programa para factorial de un numero – Part 1

Factorial de un entero no negativo, es la multiplicación de todos los enteros positivos menores o iguales a n. Por ejemplo, el factorial de 6 es 6*5*4*3*2*1, que es 720.  Un factorial está representado por un número y un ” ! marca ” al final. Es ampliamente utilizado en permutaciones y combinaciones para calcular los … Continue reading «programa para factorial de un numero – Part 1»

n-ésimo número con dígitos en {0, 1, 2, 3, 4, 5}

Dado un número n, tenemos que encontrar el n-ésimo número tal que sus dígitos solo consisten en 0, 1, 2, 3, 4 o 5. Ejemplos:  Input: n = 6 Output: 5 Input: n = 10 Output: 13 Primero almacenamos 0, 1, 2, 3, 4, 5 en una array. Podemos ver que los próximos números serán … Continue reading «n-ésimo número con dígitos en {0, 1, 2, 3, 4, 5}»

Inplace rotar array cuadrada 90 grados | Serie 1

Dada una array cuadrada, gírela 90 grados en sentido contrario a las agujas del reloj sin usar ningún espacio adicional. Ejemplos:  Input: Matrix: 1 2 3 4 5 6 7 8 9 Output: 3 6 9 2 5 8 1 4 7 The given matrix is rotated by 90 degree in anti-clockwise direction. Input: 1 … Continue reading «Inplace rotar array cuadrada 90 grados | Serie 1»

Intercambiar el Node K-ésimo desde el principio con el Node K-ésimo desde el final en una lista vinculada

Dada una lista enlazada individualmente, intercambie el k-ésimo Node desde el principio con el k-ésimo Node desde el final. No se permite el intercambio de datos, solo se deben cambiar los punteros. Este requisito puede ser lógico en muchas situaciones en las que la parte de datos de la lista enlazada es enorme (por ejemplo, … Continue reading «Intercambiar el Node K-ésimo desde el principio con el Node K-ésimo desde el final en una lista vinculada»

Cambio de moneda | DP-7 – Part 1

  Dado un valor N, si queremos dar cambio por N centavos, y tenemos un suministro infinito de cada una de las monedas valoradas en S = { S1, S2, .. , Sm}, ¿de cuántas formas podemos hacer el cambio? El orden de las monedas no importa. Por ejemplo, para N = 4 y S … Continue reading «Cambio de moneda | DP-7 – Part 1»

Cuente el número mínimo de fuentes que se activarán para cubrir todo el jardín

Hay un jardín unidimensional de longitud N. En cada posición del jardín de longitud N se ha instalado una fuente. Dada una array a[] tal que a[i] describe el límite de cobertura de i -ésima fuente. Una fuente puede cubrir el rango desde la posición max(i – a[i], 1) hasta min(i + a[i], N) . … Continue reading «Cuente el número mínimo de fuentes que se activarán para cubrir todo el jardín»