Try it on GfG Practice Given a binary tree, the task is to find the level in a binary tree that has the maximum number of nodes. Note: The root is at level 0. Examples: Input: Binary Tree Output : 2 Explanation: Input: Binary tree Output:1 Explanation Using Breadth First Search - O(n) time and O(n)…

Try it on GfG Practice Given an integer k and a queue of integers, The task is to reverse the order of the first k elements of the queue, leaving the other elements in the same relative order. Only following standard operations are allowed on the queue. enqueue(x): Add an item x to rear of…

In this talk, I'll introduce the concept of type-level interfaces that I developed for Haskell and Rust, which enable the creation of powerful type-level systems with clarity and structure. Interfaces are a critical concept in software engineering, as they are in any engineering discipline—…

저는 패러다임에 대한 이야기를 좋아합니다. 같은 문제를 두고 여러 사상을 통한 해결 방법을 비교하고, 그 중에서 가장 적합한 방법을 찾아내는 것이 재미있기 때문입니다. 그런 관점에서 데이터 지향 프로그래밍이라는 책이 출판됐을 때 굉장히 흥미로웠습니다. 데이터 지향 프로그래밍이라는 개념을 이 책에서 처음 접한 것은 아닙니다. 이전에도 몇 번 관련 아티클을 읽은 적이 있었고 어느정도 공감하는 부분이 있었기 때문입니다. 이 책의 저자는 데이터 지향 프로그래밍을 할 때는 Map과 같은 범용 자료형을 사용하는 것을 권장합니다. 이 말은…

This is a pocket park built out of post-war clearances of Kilburn’s Victorian terraced housing, but it also got somewhat larger recently as part of a local area redevelopment. When the old houses were cleared and replaced with tall blocks of flats, a small park was created and at the northern end…

기사를 읽어드립니다 8:22 사람의 귀는 아가미 유전자의 재활용이다. Sam Badmaeva/Unsplash 척추동물 중에서 밖으로 툭 튀어나온 외이를 갖고 있는 동물은 포유류 정도다. 포유류의 외이는 귓바퀴와 외이도로 구성되어 있다. 소리를 모아 고막으로 전달하는 역할을 한다. 이런 구조는 포유류가 다양한 소리를 정확하게 구별하고, 소리의 방향을 파악하는 데 도움을 준다. 외이는 소리 전달 외에 종마다 조금씩 다른 용도로도 쓰인다. 토끼는 이 귀를 이용해 포식자가 가까이 다가오기 전에 소리로 포식자의 위치를 감지한다. 박쥐는…

잘 나가는 서비스가 아닌 ‘일의 즐거움’을 찾아 이승환: 자기소개를 부탁드립니다. 팽동은: IT 컨설팅 업체 다빈치 대표 팽동은입니다. IT 컨설팅을 시작한 것은 1년 반쯤 됐고, 법인은 2018년 설립되어서 6년 된 기업입니다. 원래는 ‘디어’라는 공유 킥보드 회사였고, 그때 회사 이름도 ‘디어코퍼레이션’이었죠. 그 비즈니스를 작년 3분기 ‘스윙’에 매각하면서, 회사가 완전히 IT 컨설팅으로 전환하게 됐습니다. 이승환: 킥보드 사업이 잘되지 않았나요? 팽동은: 아닙니다. 잘 됐어요. 회사 매출이 200억 원 이상이었습니다. 운영…

위스키디아 세상에 나쁜 위스키는 없다. 좋은 위스키와 더 좋은 위스키가 있을 뿐. 이 메일이 잘 안보이시나요?click 김지호 기자 어느 순간 주위에 위스키를 좋아한다는 사람들이 많아졌습니다. 입맛은 제각각이고 위스키 종류는 수천 가지. 본인의 취향만 알아도 선택지는 반으로 줄어듭니다. 주정뱅이들과 떠들었던 위스키 이야기를 여러분과 나누려고 합니다. 당신의 취향은 무엇인가요? 아일라섬에 출사표 던진 신생 증류소 아드나호… 첫작품 성적은? 스코틀랜드 아일라섬에 9번째 신생 증류소, 아드나호. /ardnahoe 아일라섬에 9번째…

Everything, On the Main Thread, All at Once Arrays are in every web developer’s toolbox, and there are a dozen ways to iterate over them. Choose wrong, though, and all of that processing time will happen synchronously in one long, blocking task. The thing is, the most natural ways are the wrong…

Trigger warning: incredibly wonky theoretical cryptography post (written by a non-theorist)! Also, this will be in two parts. I plan to be back with some more thoughts on practical stuff, like cloud backup, in the near future. If you’ve read my blog over the years, you should understand that I have…

아메바부터 침팬지까지, 사람 빼고 살아 숨 쉬는 모든 것들에 대한 이야기를 들려드립니다. 수요동물원 아메바부터 침팬지까지, 사람 빼고 살아 숨 쉬는 모든 것들에 대한 이야기를 들려드립니다. 이 메일이 잘 안보이시나요?click 정지섭 기자 "내 오X 맛이 어때?...전설의 분홍돌고래, 변태였나? 원시적 돌고래인 아마존 강돌고래베일에 싸인 습성 또 다시 드러나 소변이 동료유대강화 기능하는지 주목 사람처럼 복잡하고 화려한 구애 퍼포먼스 펼치기도 지구의 허파이자 생태의 보고인 아마존은 세상에서 가장 기이하고 섬뜩한 괴수들의 총집결지이기도…

We’re sharing how Meta built support for data logs, which provide people with additional data about how they use our products. Here we explore initial system designs we considered, an overview of the current architecture, and some important principles Meta takes into account in making data…

Bashing the Bash — Replacing Shell Scripts with Python Published inCapital One Tech · 19 min read· Jul 19, 2017 Can we talk about that old hoodie you’re wearing? Yes, it’s got an obscure logo with a complex, personally significant story. Yes, it keeps the sun off your head. Holding the pockets…

index about blog work now May 05 FP programming-languages haskell A Parser combinator, as wikipedia describes it, is a higher-order function that accepts several parsers as input and returns a new parser as its output. They can be very powerful when you want to build modular parsers and leave them…

index about blog work now Aug 16 haskell FP project-euler Functional languages are assumed to be inferior at tackling problems that are best solved with dynamic programming. This belief is largely based on the absence of state and mutation from pure languages. It is true that DP often requires a…

index about blog work now Oct 08 math See discussion on HackerNews. Try drawing something on the first canvas, and watch two sets of mechanical alien arms retrace your sketch (no touch screen support yet): Once you're done with this introduction to Fourier analysis, you'll be capable of making this…

index about blog work now Oct 22 math To brush up some Linear Algebra, I've been following the book 'Linear Algebra and its Applications' by Gilbert Strang. Within it, the author writes: Gauss is recognized as the greatest of all mathematicians, but certainly not because of this invention, which…

index about blog work now Mar 07 FP programming-languages haskell In most statically typed languages, compilation offers the guarantee that our program is soundly typed. That we're not doing something stupid like adding an Int to a String. With Haskell's powerful type system, we can take this…

index about blog work now Sep 21 games lua love GLSL While browsing the LÖVE2D forums, I came across potions: A game where you brew potions to save your cat. As soon as I booted the game, the reflections in the water surfaces caught my attention: There are two noteworthy effects that sell the…

index about blog work now May 02 zig software A screen capture tool made with frametap Have you ever wondered how apps like OBS Studio and LightShot work? I have. I've also wondered why beautiful apps like Shottr and ShareX don't run on more than one OS. Further, why isn't there a lightweight app to…

index about blog work now May 09 haskell FP compilers Implementing first class functions in a bytecode interpreter is trivial. But how do compilers that generate machine code (or lower to C, or SSA) implement higher order functions? Back in 2021, I found an answer when contributing closures to the…

index about blog work now Nov 04 assembler linker C programming low-level Originally, I wrote this short article as a part of my JIT fundamentals series. In retrospect, this may be useful as a quick-reference to beginner programmers wanting to gain clarity about how a computer runs C programs, or…

Prospera Declared Unconstitutional The Honduras Supreme Court has declared charter cities, including Prospera, unconstitutional. The background: in the mid-2010s, the ruling conservative party wanted charter cities. They had already packed the Supreme Court for other reasons, so they had their…

A lieutenant colonel in the Soviet Air Defense Forces prevented the end of human civilization on September 26th, 1983. His name was Stanislav Petrov. Protocol dictated that the Soviet Union would retaliate against any nuclear strikes sent by the United States. This was a policy of mutually assured…

흔히 볼 수 있는 꽃 위주로, 꽃이야기와 빛깔, 향기를 전해드리겠습니다. 꽃이야기 흔히 볼 수 있는 꽃 위주로, 꽃이야기와 빛깔, 향기를 전해드리겠습니다. 이 메일이 잘 안보이시나요?click 김민철 논설위원 너덜너덜, 수피가 지저분한 나무 워스트5 나무에 잎이 없는 겨울이면 수피(나무껍질)가 더욱 두드러질 수밖에 없다. 그런데 개성이 있다고 해야할까, 지저분하다고 해야할까. 수피가 독특하게 벗겨지는데 그렇게 아름답지는 않은 나무들이 있다. 오늘은 수피가 너덜너덜 지저분한 나무들 이야기다. 물박달나무 수피, 포스트잇 붙여놓은듯…

Throughout the animal kingdom, resourcefulness often means the difference between a good meal and an empty stomach. And near coral reefs, where competition for food is particularly fierce, nature has cooked up an extraordinary solution: octopus and fish teaming up to hunt. This collaboration isn't…

Python is a multi-paradigm language that can follow different paradigms to solve a problem; this includes functional programming, which I enjoyed after learning Haskell and Elm. Python offers a lot of functional features like anonymous functions, high-order functions, decorators, lazy evaluation…

기사 기사 최신 기사 추천 기사 연재 기사 마빡 리스트 전체 정치 사회 문화 예술 교육 역사 취재 리뷰 국제 환경 우주 만물 신변 잡기 만평 만화 교습 강좌 이너뷰 정체 불명 종교학자가 푸는 이·팔 전쟁 이야기9: 왜 '팔레스타인'으로 부르게 되었나 2025-02-03 16:35 추천17 비추천0 로마제국 전성기 시절, 로만 브리튼 위치(진붉은색 표시) 기원전 43년, 로마 제국이 브리튼 섬(지금의 영국)을 점령했을 때, 가장 먼저 터를 잡고 무역과 교통의 요충지로 삼은 곳이 런던이다. 최초 런던은…

All those lists and instructions and editorials on how to resist authoritarianism and stand up for human rights, the rule of law and climate are good, and I both wholly support them and want to veer off from their recommendations here. Yes, everyone with any capacity to do so should join things,…

‘Go on, try one,” says the man behind a mountain of Arabic sweets. He hands me a piece of makroudh, a honey-dipped semolina and date delicacy. It is still warm from deep frying and deliciously soft and sticky. I’m standing on an intersection between two cobbled medina streets in Tunis, capital of…

What It Means Sarcophagus refers to a coffin, and specifically a stone coffin. // The crypt under the abbey church contains the sarcophagus of the monastery's founding abbot. See the entry > sarcophagus in Context "Experts found as many as 1,035 artwork fragments, as well as one hundred graves…

This very short cobbled passage next to Croydon’s ancient market is also one of the few survivors of the original medieval layout of Old Croydon town centre. The area was changed in the 1890s when the road layout was changed, leaving just Bell Hill and Middle Street on their original alignments.…

밤하늘에 보이는 별빛은 모두 ‘과거의 빛’이다. 지구에서 아주 멀리 떨어진 별에서 뿜어져 나와 짧게는 몇 년에서 길게는 몇천 년 동안 우주를 누빈 끝에 이제 막 우리 눈에 도달한 것이다. 지구에서 볼 수 있는 별빛, 정확히는 빛을 내뿜는 별의 개수는 2,000여 개뿐이지만, 이들이 먼 길을 달려와 준 덕분에 칠흑같이 어두운 우주가 눈부시고 아름답다. 그런데 우주를 밝히는 빛들은 언제 처음 등장했고, 얼마나 밝은 걸까? 사진 1. 우주망원경으로 촬영한 은하단의 모습. ⓒNASA 우주의 ‘별빛’은 언제 등장했을까? 빛이 우주에 존재한…